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Introduction 

0.1. Let K be a nonarchimedean local field with a residue field of cardinal q. Let 
G(K) be the group of K-rational points of a connected, adjoint simple algebraic 
group G defined over K which becomes split over an unramified extension of K. 
Let W(G(K)) be the set of isomorphism classes of unipotent representations of 
G(K) (see [L4, 1.21]). Let G be a simply connected almost simple algebraic group 
over C of the type dual to that of G (in the sense of Langlands); \ei d : G — > G 
be the "graph automorphism" of G associated to the K-rational structure of G as 
in [L4, 8.1]. One of the main results of this paper is the construction of a bijection 
between U (G(K)) and a set of parameters defined in terms of G and 'd. (See 10.11, 
10.12.) This result (or rather a close variant of it) was stated without proof in 
[L4, 8.1] and was proved in [L4] assuming that = 1; it supports the Langlands 
philosophy. See [L4, 0.3] for historical remarks concerning this bijection. One of 
the main observations of [L4] and the present paper is that the various affine Hecke 
algebras which arise in connection with unipotent representations of G(K) can be 
also found in a completely different way, in terms of G, d and certain cuspidal 
local systems. Then the problem reduces to classifying the simple modules of these 
"geometric affine Hecke algebras" with parameter equal to ^g. This last problem 
makes sense in the case where ^ is replaced by any vq E C* . This problem was 
solved in [L4] assuming that = 1 and vq G R>o. In the present paper we treat 
more generally the case where •& is arbitrary and vq is either 1 or is not a root of 1. 
Moreover, using results of [L5], we determine which representations are tempered 
or square integrable. 

0.2. Notation. All algebraic groups are assumed to be affine. All algebraic 
varieties (in particular, all algebraic groups) are assumed to be over C. If G 
is an algebraic group, (7° denotes the identity component of G, G the group of 
components of G, Ug the unipotent radical of G'^, Zq the centre of G, G the Lie 
algebra of G. For x G G let Zq{x) be the centralizer of x in G. For x, x' G G let 
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Zg{x, x') — Zg{x) n Zg{x'). If G' is another algebraic groups, let Hom(G, G') be 
the set of homomorphisms of algebraic groups from G to G'. If G' is a subgroup 
of G and e G, we denote by Zo'ig) the centralizer of g in G'; let Ng{G') be 
the normalizer of G' in G. Let Xg be the category of finite dimensional rational 
representations of G. If V E Ig, then V is also a G-module. 

If ^ is a subgroup of C*, let G-^ be the set of all g e G such that for any 

V eTgi any eigenvalue of g : V ^ V is in A. If ^ is a subgroup of C, let be 
the set of all x G G such that for any V e Ig, any eigenvalue of a; : F — > F is in 
A; let Ga = G^^P(^). 

If X is an abelian group we write Xq, Xc instead of X ® Q, X ® C. 
Let K = 27rv^ e C. 

Let z = a + \f^h where a, 6 e R. We say that 2; > if either a > 0, or 
a = 0, 6 > 0. We say that 2; > if either a > 0, or a = 0, 6 > 0. 
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1. Preliminaries on affine Hecke 

ALGEBRAS AND GRADED HECKE ALGEBRAS 

1.1. (a) A root system {R, R, X, Y) consists of two finitely generated free abelian 
groups X, Y, a perfect pairing (, ) : X x y — > Z, finite subsets R C X — {0}, R C 

Y — {0} and a bijection a ^ a between R and R such that for any a e i? we have 
(a, a) — 2 and : X X,x ^ x — {x, a)a (resp. Sa '■ Y ^ Y,y y — {a, y)a) 
leaves R (resp. R) stable. 

We sometimes write {R, X) instead of {R, R, X, Y). 

(b) A Q-root system {R, R, E, E') consists of two finite dimensional Q-vector 
spaces E,E', a perfect bilinear pairing (,) : E x E' — > Q, finite subsets R C 
— {0}, R C £" — {0} and a bijection a ^ a between R and R such that (ct, a') G Z 
for any a, a' G R and for any ct G -R we have (a, a) = 2 and '■ E — ^ E, 
e >—>■ e — {e, a)a (resp. '■ E' ^ E', e' 1— > e' — (a, e')a) leaves R (resp. R) stable. 
We sometimes write {R, E) instead of [R, R, E, E'). 
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We set Ec = E ®q C, = E' ®q C. We denote the C-bilinear pairing 
Ec X E'f-. C defined by (, ) again by (, ). 

Unless otherwise indicated, in both cases (a),(b) it is assumed that a E R 
2a i R. 

In the case (a) (resp. (b)) the Weyl group Wq is defined as the subgroup of 
GL{X) or GL{Y) (resp. GL{E) or GL{E')) generated by e R}. In both 

cases one has the standard notion of "basis" (or "set of simple roots") of R and 
the corresponding notion of positive roots -R"*" and positive coroots R^ . A basis 
of R always exists. If a basis of R is given then Wq is naturally a (finite) Coxeter 
group with length function / : Wq — > N. 

1.2. Assume that we are given a root system {R, R, X, Y) and a basis 11 for it. A 
parameter set consists of a function A : 11 — > N such that X{a) — X{a') whenever 
(a, a') = (a', a) = —1 together with a function A* : {a e H; a e 2Y} N. If 
such (A, A*) is given, we define to be the associative algebra over C[v,v~^] 
(v is an indeterminate) defined by the generators T^,w & Wq and 9x,x & X and 
by the relations 

TwTyu' = Tww' for all w,w' E Wq such that l{ww') = l{w) + l{w'), 
(T,„ + 1)(T,„ - t;2A(a)) ^ for aU a e H, 
0x^0x2 = ^xi+x2 for aU xi,X2 e X, 
dx{Ts^ + 1) - (T.„ + 1)^,„(,) = {9, - e,^^,))g{a) 
for all a; e X, Q! e n where, for a e 11, Q{a) equals 

— — It af2Y and ^ if a e 2Y. 

C'q — 1 U2a — 1 

(Note that {9x — dsc{x))G{ci) is a Z-linear combination of elements 9xi,xi e X.) 

A A* 

Now ^0 is a unit element for Hj^ ^ . 

Let T = Y ®C* . Let O be the algebra of regular functions T x C* — ^ C. We 
may identify O with the C[f , f ~^]-submodule of Hj^ ^ spanned by {6'x, x G X} (a 
commutative subalgebra): to v'^Ox corresponds the regular function {t, a) i— > a^xit) 
where x{t) = Un^n'^"^ for t = Y^nVn ® an,yn e Y,an e C\ Now Wo acts 
naturally on O and the algebra of invariants is the centre of H^'^ . For any 
Wo-orbit E on T and vq G C* let Js,vo be the maximal ideal of consisting 
of the functions in that vanish at all points of E x {vq}. Let {0^°yhe the 
J5:,„o-adic completion of and let H = H^^^ ®o^o (0^^°)". 

1.3. For Vq e C*, let Mod^oi?^'^ be the category of i?^'^ -modules that are 

A A* 

finite dimensional over C and in which v acts as vq times 1. Let Irr^^i?^'^ be the 
set of isomorphism classes of simple objects of Mod^gif^'^ . 

Let ModE,,;o-f^^'x be the category of if^'^ -modules M e Mod„Qi7^'^ that 

A A* 

satisfy Js,vo-^ = 0- Let IrrE,vo-f^fl'x be the set of isomorphism classes of simple 
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objects of Mods,,;o-ff^'x ■ have 

(a) Irr^o^i;i = Uj:^^j:,voH^,x 

where E runs over the M^o-orbits in T. 

For M E Mod„gi7^'^ and for t G T let Mf be the subspace of all m E M 
such that for any x E X, m is in the generahzed eigenspace of 9x ■ M ^ M 
corresponding to the eigenvalue x{t) E C*. We say that Mf is a weight space of 
M. We have M = ®tMt where t runs over T. 

Let C '■ C* — > R be a group homomorphism such that C('f^o) 7^ 0- Let be 
the set of all x G X such that {x,d) > for all a G 11. We say that M (as above) 
is (-tempered if the following holds: for any t E T such that Mt ^ and any 
X E X+ we have C,{x{t)) / C,{vq) > 0. In the case where R generates a subgroup of 
finite index of X, we say that M is (square integrable if the following holds: for 
any t eT such that 7^ and any x E X+ - {0} we have C(a^(^))/C(^o) > 0. 

1.4. Assume that we are given a Q-root system (i?, R, E, E') and a basis 11 for 
it. A parameter set is a function : 11 — Z such that ii{a) — ijl{oi') whenever 
(a, d') = (a', tt) = —1. If such //, is given, we define H'^ ^ to be the associative 
algebra over C[r] (r is an indeterminate) defined by the generators tyj,w E Wq and 
(/); / £ *5 (the algebra of regular functions i?^ © C — > C) and by the relations 

^iv^iv^ — ^ivw^ for 9j11 w,w E Wo; 
(/i)(/2) = (/i/2)foran/i,/2Ga; 

(ai/i + 02/2) = ai(/i) + a2(/2) for /i, /2 e C and ai, 02 G C[r]; 

(/)t.„-t.J«a(/))=M«)r^^ 
for all f E 0,a E 11, where a is regarded as a linear form on E'^-. © C (zero on the 

second factor) so that ^ '^J^'^'* G (5. (We regard (5 as a C[r]-algebra, by identifying 
r with the second projection E'q. © C — > C.) Now (0) is a unit element for Hj^ ^. 

We may identify O with the C[r]-submodule of ^ consisting of all (/) with 
f E O {a commutative subalgebra): to (/) corresponds /. Now Wq acts naturally 
on O and the algebra of invariants is the centre of ^. For any Wo-orbit 
E on E'(-. and tq G C let Jf^^ro he the maximal ideal of consisting of functions 
in 0^° that vanish at all points of S x {ro}. 

1.5. For ro G C let Mod^^^^^ ^ be the category of ^-modules that are finite 
dimensional over C and in which r acts as tq times 1 . Let Irr^g Hf^ ^ be the set of 
isomorphism classes of simple objects of Modr^^H'^ ^. 

Let Modf^ .^^H'/^^ be the category of ^-modules M E Modr^H'^ ^ that 
satisfy Jg ^.^jM = 0. Let Irr-^^^^Hj^ ^ be the set of isomorphism classes of simple 
objects of Modg ^. We have 

(a) IiiroH^,E = Uglrrg^^^i?^^^ 
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where E runs over the Wo-orbits in 

For M e ModroH^^ and for e' e E'f~, let Me' be the subspace of all m e M 
such that for any / e O, m is in the generalized eigenspace of (/) : M — > M 
corresponding to the eigenvalue f{e', ro). We say that Me' is a weight space of M. 
We have M = ®e'eE'^Me'. 

Let T : C — > R be a group homomorphism such that T(ro) 7^ 0. We say that M 
(as above) is r-tempered if the following holds: for any e' e E'^, such that Me' 7^ 
and any e E E such that (e, a) > for all a e 11 we have T((e, e'))/T(ro) > 0. 
In the case where R generates i? as a vector space, we say that M is T-square 
integrable if the following holds: for any e' G E'(^ such that Me' 7^ and any 
e E E — {0} such that {x, a) >0 for all a G 11 we have T((e, e'))/T(ro) > 0. 

2. A REVIEW OF [L2,§8,§9] 

2.1. Let 4^ be a Q-subspace of C such that kQ fl <|b = 0. Let 4|k be the image of 
^ under exp : C — > C*. Then exp restricts to a group isomorphism ^ ^ 4- 

If T is a torus, we have canonically T = >C(8)C* where C is the free abelian group 
Hom(C*, T). We have = >C®4. If t = T we have canonically t = >Cc, U = 
and exp : t — > T (denoted also by expy) induces an isomorphism T^. 

2.2. In this section we will refer to a subsection of [L2] such as [L2, 8.13] simply 
as [8.13]. 

Now [L2,§6,§9] gives a method which allows one to reduce a number of questions 
on representations of an affine Hecke algebra to analogous questions on graded 
Hecke algebras. Here we shall give a variation of this method. We will indicate 
how to modify §8 and §9 of [L2] (for example [8.13] will become [8.13]') to obtain 
this variation. 

[8.1]'. From now on we assume that 

(a) Y is generated by RU {^RnY). 
Assume that a Wo-orbit T, in T and an element f G are given. We define 
an equivalence relation on S as follows: we say that t,t' G S are equivalent if 
t't~^ G T^. Let V be the set of equivalence classes. Note that Wq acts transitively 
on V. 

Let c eV. We choose t E c and we define 

Rc = {ae R; a{t) G 4 i/ a ^ 2F, a{t) G ±4 i/ a G 2Y}. 

This clearly does not depend on the choice of t. We set Rc = {a; a G Re}- There 
is a unique subset He of Rc n R^ such that {Rc, Rc, X, F, He) is a root system. Let 
Wq be the Weyl group of this root system (a subgroup ofWo). Using (a) and [L4, 
4.5] we see that Wq = {w G Wq; w{c) — c}. Now c is a WQ-orbit in T . 
[8.2]' is empty. 

[8.3]' is the same as [8.3] except that the last four lines of [8.3] are replaced by: 
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Let Tyj^c^^xiw e Wq,x e X) be the basis elements of He analogous to the basis 
elements T^dx{w e Wq, x 6 X) of H. 

[8.4]' is the same as [8.4] except that the last three hnes of [8.4] are deleted. 

[8.5]'. // A is an associative ring with 1, denote by An the ring of all n x n 
matrices with entries in A. We have Zc = . Thus He is a O^" -algebra. The 
identity map O ^ O extends continuously to a ring homomorphism i : O ^ Oc 
(since J-e^vq C Jc,vo)- This restricts to a ring isomorphism (since 
Wq C Wq). Via this isomorphism we can regard He also as a -algebra. 

[8.6]'. Theorem. If c & V, there exists an isomorphism of 0^°- algebras H = 
{Hc)n where n = card(7'). 

[8.7]'=[8.7]. 

[8.8]' is the same as [8.8] except that the reference to [8.2] (b) is deleted. 
[8.9]'=[8.9]. 

[8.10]' remains unchanged except that formula (a) should be replaced by: 

/ \ rpc rpc rpSa^{c) „Sa!p_ ^ • • ■Sa!2 *c«i (c) 

[8.11]'=[8.11], [8.12]'=[8.12]. 

[8.13]' is deleted except for the line (e) and the three lines following it which 
are left unchanged. 

[8.14]'=[8.14], [8.15]'=[8.15]. 

[8.16]'. Lines 2,3 of 8.16 are replaced by 

For any c' & V let w & Wq be the unique element of minimal length such that 
w{c) = c'. // Sa^Saj • • • -Sofp = w is a rcduccd expression in Wq, then 

C 7^ Sctp (c) 7^ 'Sq:p_i 'Sop (c) 7^ ■ ■ ■ 7^ Sq,^ • • • ■Sap (c) = C . 

The rest of [8.16] remains unchanged except that [r(c)],7,7 e r(c),T^ are 
deleted. 

[8.17]' is empty. 

[9.1]'. We preserve the setup of ^3. Assume that we are given a Wo-orbit E in 
T and an element vq E <i(t such that for any t e S and any a & R we have 
cx{t) e <ik if d ^ 2y, a{t) G ±<ifc if d G 2Y. 

[9.2]'. The text of [9.2] except for the last three lines is replaced by the following: 
Define ro E ^ by exp(ro) — vq. Let t = T. We show that there exists a 

Wo-invariant element to & T and a Wo-orbit S in such that toexp^(S) = S. 
Choose a Q-subspace o of C complementary to ^, and consider the subgroup 

exp(o) of C*. Then C* = exp(o) x 4^ and we have a Wo-invariant decomposition 

T = % X 7^. For any a E R we have a{T^) G exp(o) and 0({T^) G 4- Hence if 

pri : T ^ is the first projection, we have for any t G S 

a{pri{t)) = 1 if d ^ 2y, a{pri{t)) = ±1 if d G 2Y. 

It follows that pri{t) is Wo-invariant for any t G E. Since pri(S) is a single 
Wo-orbit, it follows that pri(S) — {to} for some Wo-invariant to G Let E be 
the unique subset of such that exp^ (S) = to"^E. Then to,S are as required. 
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Another choice for to, 11 must be of form toexpj'{$^Q),Tj — where G is 
Wo-invariant. 

The last three hnes of [9.2] remain unchanged. 

[9.3]'=[9.3], [9.4]'=[9.4]. 

[9.5]' is the same as [9.5] except that the last three lines of [9.5] are replaced by 
the following. 

Assume for example that a ^ 2Y and 

(c) a{t) + 2A(a)ro E kZ - {0}. 
Since i G t<|>, we have a{t) G Since ro G 4^ and \{a) G N, it follows that the 
left hand side of (c) is contained in 4- But the right hand side of (c) is not in 
d|k and we have a contradiction. Similarly we see that the other statements (a),(h) 
hold. 

[9.6]' is the same as [9.6] except that the reference to [9.2] (c) is deleted. 
[9.7]' is empty. 

3. Some consequences of the first reduction theorem of [L2] 
3.1. We place ourselves in the setup of 2.1 and we fix fo G Let 

x,y,i?, 4n, Wo,^, A, A*,r 

A A* 

be as m 1.2. We write H instead of H^^ ■ We assume that 

(a) Y is generated by RU {^R fl Y). 
Let S be a M^o-orbit on T. Let V be as in [8.1]' (see 2.2). Let ceV. RecaU that 
c is a Wo'^-orbit on T. Let Rc^R'a^Iic, W§ be as in [8.1]' (see 2.2). Let be the 
algebra defined in the same way as H, but in terms of {X, Y, Rc, Rc, Hg) instead 
of (X, y, R, R, n); the parameter set (Ac, A*) that we use to define He is given by 
Ac(a) = A(q;'), A*(q;) = A*(a'), where a G He, «' G 11 are in the same VFo-orbit. 
(This does not depend on the choice of a'.) Note that C is a subalgebra of He in 
the same way as C is a subalgebra of H. 

Let Jc,vo be the maximal ideal of O^o (the centre of He) consisting of the 
functions in O^o that vanish at all points of c x {vq}. Let (O^o')''be the Jc,t,o-adic 
completion of O^S and let H^ = H^ ®^wg (O^o )". 

Assume that M G ModcvoHc- In particular in the ifc-niodulc M we have 
JcvqM = 0. Hence M extends naturally to an ^fc-niodule. The C[f , f ~^]-module 
— M©M©. . .©M (one summand for each c' G V) is naturally a module over 
the algebra of matrices with entries in He indexed by x 7^. The first reduction 
theorem [L2, 8.6], in the variant [8.6]' (see 2.2), gives an explicit isomorphism t of 
this algebra of matrices with the algebra H (see 1.3). Via this isomorphism, 
becomes an /f-module and, by restriction, an i7-module in ModE,i;o-f^- From the 
definition we see that, if / G O (regarded as an element of H), then the (c', c")- 
entry of t,~^{f) (for c', c" in V) is if c' 7^ c" and is w'~^{f) if c' = c"; here 
w' G Wo is the unique element of minimal length of Wq such that w'{c) = c'. 
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Lemma 3.2. The rule M i-^ M"^ is a bijection IrVc^voHc Ii^E.^o-f^- 

This is an immediate consequence of the definitions and of [L2, 8.6], in the 
variant [8.6]' (see 2.2). 

Let S be the set of aU w e Wq such that the length of w is minimal in wWq, 
or equivalenty, such that w{a) e R'^ for any a e He. 

Lemma 3.3. Let x & X be such that {x, a) > for all a G He- Let w G Wq and 
x' El X he such that x = w~^{x'), {x',a') > for all cc' G 11 and w~^{a') G R'^ 
for any a' G 11 for which {x', a') =0. Then w & S. 

U w ^ S then there exists a E He such that w{a.) G — -R+ that is, w{d) = 
X^a'en '^a'^' where —rio,' G N. It follows that 

< {x, a) = {x', w{a)) = ria' {x' , a') . 

a' 

Since na'{x',a') < for all a', it follows that no,'{x',a') = for all a'. Hence for 
any a' G 11 such that {x', a') 7^ we have Ua' = 0. In other words, 

w{a) = rioi'O.' . 

a'en;{x' ,dc')=0 

Hence a = ^oi'eu-(x' a'}=o 'na'W~^{a'). For each a' in the sum, we have w~^{a') G 
and ria' < hence a G — -R"*", a contradiction. The lemma is proved. 

Lemma 3.4. Let M G Modc,i;o-f^c- Assume that C : C* — > R zs a homomorphism 
such that Ci'^o) 7^ 0- The following two conditions are equivalent: 

(i) the Hc-module M is (-tempered; 
(a) the H -module is (^-tempered. 

Let D (resp. D') be the set of alH G T such that ^ (resp. ^ 0). 

By the description of L~^{f) given in 3.1, we see that D' = Uyj(^sw{D) where S 
consists of all elements w G Wq such that the length of w is minimal in wWq, or 
equivalenty, such that w{a) G R'^ for any a G He- Hence (ii) is equivalent to the 
following condition: 

for any t E D, any w E S and any x G X'^, we have ({x{w{t))) / ((vq) > 0, or 
equivalently ({{w~^x){t)) /({vq) > 0. 

We see that it is enough to show that the following two conditions for x G X 
are equivalent: 

(iii) {x, a) > for all a G He; 

(iv) there exists w E S and x' E X+ such that x = w~^{x'). 

Assume first that (iv) holds. Write x = w~^{x') as in (iv). Let a E He- Since 
w E S, we have w{a) E R~^ . Using (iv) we deduce that {x',w{a)) > 0. Thus 
{w~^{x'),a) > so that (iii) holds. 
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Assume next that (iii) holds. We can write uniquely x = w~^{x') where x' & X 
satisfies {x',P) > for all /3 e 11 and w e Wq is such that w~^{$) e R'^ for any 
/? e n for which {x',P) = 0. By 3.3 we have w E S. Hence (iv) holds. The lemma 
is proved. 

Lemma 3.5. Assume that R generates a subgroup of finite index in X . Let M e 
Mod-cvoHc. Assume that : C* ^ Ti is a homomorphism such that C('f^o) 7^ 0. 
The following two conditions are equivalent: 

(i) Rc generates a subgroup of finite index of X and the Hc-module M is (- 
square integrable; 

(a) the H -module is (^-square integrable. 

Assume that (ii) holds but Rc generates a subgroup of infinite index of X. Then 
Rc generates a subgroup of infinite index of Y hence we can find z G X — {0} such 
that {z,a) = for any a G He. We can write uniquely z = w'~^{x') where x' G 
X - {0} satisfies {x', /3) > for all /3 G H and w' G Wq is such that w'-^{(3) G R+ 
for any /? G 11 for which {x\ /3) = 0. By 3.3, we have w' G S. Thus, z = w'~^{x') 
where x' e X - {0} satisfies {x', $) > for all /? G 11 and w' G S. The same 
argument can be applied to —z instead of z. We see that —z = w"~^{x") where 
x" eX - {0} satisfies (x", /3) > for all /3 G H and w" G S. 

Since (ii) holds, and D' — UweS'w{D) {D, D' as in the proof of 3.4), we see that, 
for any t E any w E S and any x G X+ — {0}, we have ({x{w{t)))/({vo) > 
that is, ({{w~^x){t))/({vo) > 0. In particular, for any t E D we have 

a{w'-'x'){t))/avQ) > and a{w"-'x"){t))/avo) > 0. 
We have = z — z = w'~^{x') + w"~^{x") hence 

< a{w'-^x'){t))/avo)+a{w"-'x"){t))/c{vo) 

= a{w'-'x'){t){w"-'x"){t))/avo) 

= a{w'-'x' + w"-'x"){t))/avo) = c(o(t))/c(^o) = c(i)/c(^o) = o. 

This is a contradiction. We see that (ii) implies the first condition in (i). Now the 
proof continues exactly as in 3.4; in particular we see that the equivalence of (i) 
and (ii) follows from the equivalence of 3.4(iii) and 3.4(iv). The lemma is proved. 

4. Some consequences of the second reduction theorem of [L2] 

4.1. We place ourselves in the setup of 2.1 and we fix G djk. Define ro G 4 by 
exp(ro) = vq. Let 

x,Y,R, 4n,w^o,A,A*,r 

A A* 

be as in 1.2. We write H instead of -ff^j'x • Let t = T. Assume that we are given 
a Wo-orbit E in T such that for any t G S and any a G i? we have 



a{t) e^ftifa^2Y, a{t) G ±4 if d G 2Y. 



10 



G. LUSZTIG 



As in [9.2]' (see 2.2) we can find to E T (VFo-invariant) and a Wo-orbit E in 
such that E = to exp^(E). 

Now (i?, R, Xq, Yq) is a Q-root system with basis 11 and with a parameter set 
ji-.H defined by 

IJi{a) = 2X{a) iia^2Y and //(a) = X{a) + a{to)X*{a) if d e 2Y. 

(In the last equality we have a{to) = ±1 since Sa(^o) = ^o-) Let H = H^^- 
Let O C H be as in 1.4. We have Yc = t. Define * : t C ^ T x C* by 

(e',2) h^_(toexp^(e'),exp(2)). 

Let {O^y be the Jg ,.^-adic completion of . Let M G Modg ^.^if. Since 

Jf^ r,)-^ = 0, M extends naturally to a module over H = Hqw{0^)'. The second 
reduction theorem [L2, 9.3], in the variant [9.3]' (see 2.2), gives an explicit algebra 
isomorphism of H (as in 1.2) with H. Via this isomorphism, M becomes an H- 
module and, by restriction, an iif- module e Modx;,i,oiy. Note that and M 
have the same underlying C-vector space. Let e' e Yc = t- Prom the definitions 
we see that the e'-weight space Me' of M is equal to the t-weight space of M'^ 
where t e T is defined by 

(a) x{t) = x{to) exp(a;, e') 

for all X e X. 

Lemma 4.2. The rule M i— > M't' is a bijection Irr-^ ,^^H Irr-^^y^H. 

This is an immediate consequence of the definitions and of [L2, 9.3], in the 
variant [9.3]' (see 2.2). 

Lemma 4.3. Let M e Mod^^^^^. Assume that C : C* — > R zs a homomorphism 
such that C{i^o) 0- Assume that to e T'KerC £)efine a homomorphism r : C — > R 
by t{z) — ({exp{z)). Then r(ro) 7^ 0. The following two conditions are equivalent: 

(i) the H -module M is r -tempered; 

(ii) the H -module is (-tempered. 

In view of 4.1(a) it is enough to show that for e' e Yc, the following two 
conditions are equivalent: 

(iii) for any e e Xq such that (e, a) > for all a e 11 we have 
C(exp(e,e'))/C(^o)>0; 

(iv) for any x G X+ we have C{x{to) exp(a:, e'))/C(fo) > 0. 

Since to G T^®^^, for any a; G X we have ({x{to)) = and in (iv) we have 

(a) C{x{to) exp(a;, e')) = C(exp(a;, e')). 

Since X C Xq it follows that, if (iii) holds then (iv) holds. 

Assume now that (iv) holds. Let e G Xq be such that (e, a) > for all ct G 11. 
We can find n G N — {0} such that ne G X~^. Since (iv) holds, it follows that 
C(exp(?ie, e'))/C(z;o) > 0. (We use (a).) Hence nC(exp(e, e'))/C(fo) > so that 
C(exp(e, e'))/C(fo) > 0. Thus (iii) holds. The lemma is proved. 
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Lemma 4.4. Let M e Mod-^ .^^H. Assume that C : C* — > R zs a homomorphism 
such that C{vo) ^ 0. Define a homomorphism r : C — > R 6?/ t{z) = ({exp{z)). 
Then T(ro) ^ 0. Assume that R generates Xq as a Q-vector space. The following 

two conditions are equivalent: 

(i) the H -module M is r -square integrahle; 
(a) the H -module M'^ is (-square integrahle. 

In view of 4.1(a) it is enough to show that for e' e Yc: the foUowing two 
conditions are equivalent: 

(iii) for any e e Xq — {0} such that (e, a) > for aU a e 11 we have 
C(exp(e,e'))/CM>0; 

(iv) for any x G — {0} we have C(a;(to) exp(x, e')) /C,{vq) > 0. 

This is shown in the same way as in the proof of 4.3. (In this case we have 
automaticaUy ({x{to)) = 0. Indeed, since to is Wo-invariant and R generates Xq, 
we see that to has finite order in T hence ({x{to)) has finite order in R hence 
({x{to)) = 0.) The lemma is proved. 

5. Geometric graded Hecke algebras 

5.1. If G is an algebraic group, the exponential map exp : G_ — > G restricts to a 
bijection — > G^ . 

5.2. In this section we review some results of [LI], [L5] and give some variants of 
them. 

Assume that G is a connected reductive algebraic group. Let = G. Let L be 

the Levi subgroup of some parabolic subgroup of G. Let C be a nilpotent L-orbit 
in L and let JF be an irreducible L-equivariant cuspidal local system (over C) on 
C. Let T = Z£. Let t = T. We have q = (Saet'd" where 

g'' = {xe 0; [y, x] = a{y)x Vy e t}. 

Let R' = {a e t* - {0};g" ^ 0},i? = {a G R']a/2 ^ R'}. The group W = 
N[T)/L, where N[T) is the normalizer of T in G, acts naturally on t and t*. For 
any a e R there is a unique element Sa ^ W which acts on t* as a reflection 
sending a to —a; there is a unique element a G t such that Sa{x) = x — x{a)a for 
all X e t*. Let R = {a; a e R}. We have canonically T = Y <S)C*, t = Ic where 
Y is the group of all one-parameter subgroups of T. Let 

tQ = >Q, e^ = {xee; xiz) G Q G Iq}. 

Then (R, R, tg, Iq) is a Q-root system. Let 11 a basis for it. Let yo E C. For any 
q; G n we denote by c{a) the integer > 2 such that ad(y)-^")~^ : 0"©0^" — > 0"©0^" 
is 7^ and ad(y)-(")~^ : 0" © 0^" ^ 0" © 0^" is 0. (This is independent of the 
choice 2/0 •) Then a i— > c{a) is a parameter set (see 1.4) for our Q-root system. 
The corresponding algebra ^* (see 1.4) is denoted by H{G, L,C, T\ 
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5.3. Let ro G C. Let u be a semisimple element of g and let y be a nilpotent 
element of Q such that [a, y] = 2roy. Let P be a parabolic subgroup P of G with 
Levi subgroup L. Let 

(a) X^^y = {geG; Ad{g~')y eC + Up, Ad{g-^)a G P}. 

We have an obvious map X^^y — > C which takes g to the image of Ad{g~^)y under 
C + Up_ — > C, a + 6 H- > a. The inverse image of under this map is denoted again by 
JF. On y we have a free P-action by right translation and is P-equivariant 
hence it descends to a local system on 'Ka,y/P. The group Zaicr^y) acts on 
Xa,y/P by left translation and ^ is naturally a ZG(cr, y)-equi variant local system. 
Then Zoicr^y) acts naturally on the cohomology 

(b) ®nH^{X^,y/P.^). 

The set of irreducible representations (up to isomorphism) of Zo{o',y) which ap- 
pear in the representation (b) is denoted by IrroZG{a,y). (This set is indepen- 
dent of the choice of P since another choice of P is of the form nPn~^ where 
nLn-i = L, Ad{n)C = C.) 

Let 6(G, L, C, JF, ro) be the set consisting of all triples {a,y,p) (modulo the 
natural action of G) where cr, y are as above and p e Irro^G((7, y). 

In [L5] a canonical bijection 

(c) l^^roH{G, L, C, JF) ^ e{G, L, C, JF, ro) 

is established using geometric methods (equivariant homology). 

5.4. We fix elements e'^, /i^, /° in L which satisfy the standard relations of s\.2 and 
e° e C. Let 

Z = {g^G; Ad{g)e^ = e\ Ad{g)h^ = h\ Ad{g)f = /«}, 

Z = {{g,a) eGx C*; Ad(^)e° = a^e',Ad{g)h^ = h',Ad{g)f = a-^f}. 

We have 

Z = {xeG; [x, e^] = 0, [x, = 0, [x, /°] = 0}, 

1 = {{x, a) e X C; [x, e°] = 2ae°, [x, = 0, [x, f] = -2a f}. 

There is a unique isomorphism of algebraic groups l : Z^ x — > Z^ such that 
the induced Lie algebra isomorphism Z © C Z is given by (x, a) a; -|- ah'^. 

Lemma 5.5. The inclusion Z° — > G x C* induces an injective map from the set 
of semisimple Z'^ -orbits in Z to the set of semisimple G x C* -orbits in gO) C 

This has been stated without proof and used in [LI, 14.3(a)], [L3, 8.13]. The 
proof is given in the appendix. 
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5.6. Let E be a VF-orbit on t and let M e Irrg^jj^(G', L,C, T). Assume that M 
corresponds to cr, y, p under 5.3(c). 

The centre of M e Irrg ^.^^(G, L, C, JF) acts on M via a character which 
may be identified with the VF-orbit Ex{ro}ontxC. By [L3, 8.13], the centre 
(5^ (as in 1.4) of H is identified with the equivariant cohomology H'^q^^^ (point) 
which via l is identified with H'^-Qipoint)] from the definitions, the natural action 
of [point) on M is via a character that may be identified with a semisimple 
orbit in Z which is contained in the Ad(G x C*)-orbit of (u, tq) in © C. 

Thus, cr is related to E as follows: there exists (cr', tq) e Z such that cr, a' are 
conjugate under G and i~^(cr',ro) = (cr' — tqUq, tq) e S x {tq}. 

We define a map 

(a) 6(G,L,C,J^,ro) ^t/W^. 

Consider an element u of ©(G, L, C, JF, ro) represented by (cr, y, p). We can find 

(b) cr' in the G-orbit of a such that a' — roh^ G t. 
Indeed, since X^r^y 7^ 0, there exists g E G such that cri = Ad((7~^)cr E L^y' = 
Ad{g~^)y e e° + C/p. From [ai,y'] = 2roy' we deduce that [cri,e°] = 2roe°. Now 
we can find I G L such that Ad(/)e*' G C*e'^ and such that cr' — Ad(/)cri satisfies 
cj' G L, [a', e°] = 2roeO, [a', = 0, [a', f] = -2rof. Since is distinguished in 
L, it follows that a' — roh^ G t, as required. 

Let cr' be as in (b) and let S be the 14^-orbit of cr' — roh^ in t. Let cr' be another 
element like a' and let E be the VF-orbit of cr' — roh^ in t. Then (cr', ro), (a', ro) 
are semisimple elements of Z and are in the same G x C*-orbit in g © C hence, 
by 5.5, there exists (g', a) G Z° such that Ad(5r')o"' = a'. Since is central in 
Z_, we have Ad{g')a' = a'. Since {h^, 1) is central in Z_, we have Ad((7')/?,'^ = h^. 
Hence Ad(5f') (cr' — roh^) — a' — r^h^ . Since cr' — r^h^ ^ a' — roh^ belong to t hence 
to the Cartan subalgebra t© Ch^, they are in the same orbit of the Weyl group of 
Z° with respect to that Cartan subalgebra, which may be identified with W. It 
follows that E = S. Thus we have a map ti 1-^ E as in (a). 

For any VF-orbit E in t let &{G, L, C, JF, S, tq) be the inverse image of S under 
the map (a). The previous discussion yields the following result. 

Lemma 5.7. Let 12 be a W -orbit in t. The bijection 5.3(c) restricts to a bijection 
Irrs,,„iy(G, L, C, J^) ^ 6(G, L, C, .F, E, ro). 

Lemma 5.8. In the setup of 2.1, assume that ro G 4. The bijection 5.3(c) 
restricts to a bijection 

lrr%H{G, L, C, T) ^ e*(G, L, C, ro) 

where Irr* if(G, L, C, JF) = Ulrr -^.^^H (G ^ L^C, J-') (union over all W -orbits E in 
i^) and &^{G, L,C, J-',ro) consists of all {a,y,p) in &{G, L,C, J-',ro) such that 
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Using 5.7 we see that it is enough to show that, if (a, p) G 6(G, C, T ^ tq) 
and E e ijW correspond to each other under 5.6(a), then we have cr e if and 
only if E C We may assume that a — roh^ E S. Now roh^ has eigenvalues in 
Zro in any V E Tq {st, property of sl2) hence roh^ e (since tq E If we have 
two elements of that commute, then their sum is again in q^. Applying this to 
the commuting elements a, —roh^ and to the commuting elements cr — tq/i", roh^ 
we deduce that cr E ii and only if cr — ro/i° E that is, if and only if E C g^. 
It remains to observe that H t = t^. The lemma is proved. 

The following result is closely related to [L5, 1.21]. 

Lemma 5.9. Assume that r : C — > R o, group homomorphism such that 
T(ro) 7^ 0. Let M E Irrr„-ff(G', L, C, JF) and let {a,y,p) correspond to M under 
5.3(c). The following two conditions are equivalent, 
(i) M is T-tempered; 

(a) there exists h E g,y E g such that [y,y\ = h,[h,y] = 2y,[h,y\ = —2y, 
[cr, h] = 0, [cr, y] = — 2roy and such that a — roh E 0^®'"^. 

Assume that the lemma holds for {Gi, Li,Ci,Ti), i = 1,2, (two data like 
{G,L,C, J^)). Then one checks easily that it also holds also for {Gi x ^2,-^1 x 
L2 , Ci X C2 , J^i M J^2)- Without loss of generality we can assume that G = C x G' 
where G' is semisimple and C is a torus. Hence it is enough to prove the lemma 
assuming that G is either semisimple or a torus. 

Assume first that G is a torus. Then G = L = T. In this case, we must verify 
that for any e' E t, the following two conditions are equivalent. 

(iii) For any e G tg we have T((e, e'))/r{rQ) > 0; 

(iv) e' E t^""'^ = Y® Kerr. 

Now (iii) is equivalent to the condition that, for any e e tg, we have T((e, e')) = 
0. One checks easily that this is equivalent to (iv). 

Next, assume that G is semisimple. The condition that M is T-tempered (as 
given in 1.5) is in this case equivalent to the condition that M is T-tempered 
according to the definition in [L5, 1.20]. (This follows easily from [L5, 3.6].) Using 
[L5, 1.21] we are therefore reduced to verifying the following statement. 

If X E Q and any eigenvalue u of ad(x) : — satisfies t(z^) = 0, then for any 
VeIg, 

(a) any eigenvalue v of x :V satisfies t{i') = (that is, x E g^^^'^). 

Clearly, if (a) holds for V then it also holds for 1/®" for any n > 0. Since (a) 
holds for the adjoint representation it also holds for tensor powers of the adjoint 
representations, hence for any direct summand of such a tensor power, hence for 
any irreducible V on which Zq acts trivially, hence for any V on which Zq acts 
trivially. If F e Xg, n > 1 and (a) holds for F®" then it also holds for V. (Indeed, 
if f is an eigenvalue of x : V — > V then nu is an eigenvalue of x : V®"^ — > y^n 
hence T{nv) — hence nr^u) = hence r(z/) = 0.) If y G Iq then there exists 
n > 1 such that Zq acts trivially on ]/®". As we have seen earlier, (a) holds for 
y®n j^ence it holds for V. Thus (a) holds in general. The lemma is proved. 
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The following result is closely related to [L5, 1.22]. 

Lemma 5.10. Assume that G is semisimple. Assume that t : C H is a group 
homomorphism such that T(ro) ^ 0. Let M e hiv^^H^G^L^C^J^) and let {a,y,p) 
correspond to M under 5.3(c). The following two conditions are equivalent. 

(i) M is T-square integrable; 

(a) there exists h E g,y E Q such that [y,y] = h,[h,y] = 2y,[h,y] = —2y, 
a = roh; moreover, y is distinguished. 

Using [L5, 3.6], we see that the condition that M is T-square integrable (as given 
in 1.5) is in our case equivalent to the condition that M is r-square integrable 
according to the definition in [L5, 1.20]. Hence the lemma follows from [L5, 1.22]. 

5.11. For any ^ G let 

(a) Y^ = {ge G; Ad{g-')^ eC + i+Up). 

We have an obvious map — > C which takes g to the image of Ad{g~^)y under 
C -\-t-\-Up — s>C, a + 6 + ci— >a. The inverse image of JF under this map is denoted 
again by J-'. On we have a free P-action by right translation and JF is P- 
equivariant hence it descends to a local system T on Y^/P. The group ^g(0 acts 
on Y^/P by left translation and is naturally a (^)-equivariant local system. 
Then Zq{^) acts naturally on the cohomology 

(b) ®nH^iY^/P,T). 

The set of irreducible representations (up to isomorphism) of Zq (C ) which appear 
in the representation (b) is denoted by \ttqZg{C}- 

5.12. Let cr, y be two elements of Q such that a is semisimple, y is nilpotent and 
[cr, y] = 2roy. We choose (as we may) elements h,y in g such that 

(a) [y, y] = h, [h, y] = 2y, [h, y] = -2y, [a, h] = 0, [a, y] = -2roy 

and we set ^1 = a— roh. This is a semisimple element of g (since a, h are commuting 
semisimple elements) and it commutes with y, h, y. We set ^ = ^i+y. If we make 
another choice h' , y' instead of h. y then, as it is known, there exists an element 
g e Zoicr.y) such that Ad{g)h = h\Ad{g)y = y' . Let ^1 = cr — r^h' . We have 
Ad(^)^i = Let = y. We have Ad(^)^ = f . Thus, the G-orbit of ^ is 
well defined by a, y (in fact, it depends only on the G-orbit of (a, y). 

Conversely, assume that ^ e 5 is given. We can write uniquely ^ = ti + y where 
^1 e is semisimple, y G g is nilpotent and [Ci^y] = 0. We choose (as we may) 
elements h,y m. g such that 



(b) [y, y] - /i, [/i, y] = 2y, [/i, y] = -2y, [a, h] - 0, [6, y] = 0. 
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Let a = + roh. Then u is a semisimple element (since ^i,h are commuting 
semisimple elements) and [a, y] = 2roj/, [cr, h] = 0, [a, y] = —2roy. If we make 
another choice h', y' instead of /i, y then, as it is known, there exists g' G Zg{^.i, y) 
such that M{g')h = h' , Ad{g')y = y'. Let a' = + r^h' . We have Ad(5f')cr = a'. 
Thus the G-orbit of (cr, y) is well defined by ^ (in fact, it depends only on the 
G-orbit of ^.) Thus we have defined a bijection cr, y ^ ^ between the set of G- 
orbits of pairs (cr, y) of elements of Q such that a is semisimple, y is nilpotent and 
[cr, y] = 2roj/, on the one hand, and the set of G-orbits in g, on the other hand. 

Lemma 5.13. Assume that {cr,y) corresponds to ^ as above. Then the groups 
ZQ{a,y) and Zg{C) may be naturally identified so that lTToZQ{a,y) = 1ttqZg{^)- 

We may assume that cr, y, ^ are related as follows: there exist h,y m q so 
that 5.12(a) holds and ^ = + y where = cr — tq/i. It is known that 
Z' = {g e G]M{g)y = y,M{g)h = h,M{g)y = y,Ad{g)a = cr} is a maxi- 
mal reductive subgroup of Zcic, y) hence it has the same group of components as 
Zaio^y). Similarly, since Zoi^i) is connected, reductive, Z" = {g e G;Ad{g)y = 
y,Ad{g)h = h,Ad{g)y = y,Ad{g)^i = ^i} is a maximal reductive subgroup of 
{g e G;Ad{g)y = y,Ad{g)^i = ^i} = Zg{^) hence Z" has the same group of 
components as Zg{$^). Now Z' — Z" . It follows that ZG{o',y) and Zq{^) have the 
same group of components. Note that 

(a) Y^ = {ge G; Ad{g-^)^i et+Up, Ad{g~^)y eC + Up). 

Now in the presence of the condition Ad{g~^)y G C + C/p, the conditions 
{h)Ad{g-')^iet+Up, ~ 
(c) Ad(^-i)6 e P, 

are equivalent. Indeed, it is clear that if (b) holds then (c) holds. Conversely, 
assume that (c) holds. Then Ad{g~^)^i — I mod Up_ where / G L. By our 
assumption we have Ad{g''^)y = yo mod Up where y E C. Since [ii^y] = 0, 
we have [Ad(^~-^)a;i, Ad(^~-^)y] = and taking images under P ^ L we deduce 
[I, yo] — 0. Since yo is distinguished in L, its centralizer in L is t. Thus, Z G t so 
that (b) holds. We see that (a) can be rewritten as follows: 

Y^ = {ge G; Ad(^-i)ei G P, Adig-')y eC + Up). 

Let s G Hom(C*, G) be such that the tangent map C — > g of s carries 1 to h. We 
define a C*-action of by a : (7 i— > s{a)g. This induces a C*-action on Y^/P 
whose fixed point set is 

Y' = G G; Ad{g-')Ci G P, Ad(^-^)y G C + f/p, Ad{g-')h G P}/P 

Similarly, we define a C*-action on X^-^ by a : 1-^ s{a)g. This induces a C*- 
action on li-^^y/P whose fixed point set is 

X' = G G; Ad{g-^)y eC + Up, Ad{g-^)a G P, Ad{g-^)h G P}/P 
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In the presence of the condition Ad{g~^)h e P, the conditions Ad{g~^)a e P and 
Ad(^~-'^)^i e P_ are equivalent (since = cr — roh). It follows that Y' = X'. Thus 
the C*-actions on Y^/P and on X.^^y/P have the same fixed point set. They also 
have the same action of Z' = Z" . 

The restriction of the local system T on Y^jP (see 5.3) to this fixed point set is 
the same as the restriction of the local system T on y>.„^ylP (see 5.11) to this fixed 
point set; the restriction is denoted again by T. By the principle of conservation 
of Euler characteristics by passage to the fixed point set of a torus action, we have 

Y}.-^Tiic^^.jp.^) = 5^(-i)"iyr(x',.F) 

n n 
n n 

as virtual representations of Zoio-, y) = Zg{C)- Hence for an irreducible represen- 
tation p of ZcicF^y) = Zg{0^ the conditions 

p appears in En(-l)"^r(X.,j,/P, J^), 

p appears in ^J-irH^{Y^/P, f) 
are equivalent. For n odd we have H'^{yi^^y/ P,T) = and H'^(Y^/P,J^) = 0. 
(Indeed, both X^^^^y/P and Y^/P can be regarded as fixed point sets of torus 
actions on the variety denoted by Vy in [LI], and it suffices to use the odd vanishing 
theorem [LI, 8.6] for Vy together with [L3, 4.4]). It follows that the conditions 

p appears in ^^H^(X^^y/P,^^), 

p appears in Y^n^cO^^/P^^) 
are equivalent. The lemma is proved. 

5.14. Let T(G, L, C, !F) be the set consisting of all pairs (^, p) (modulo the natural 
action of G) where ^ G and p e Irro.^G(0. By 5.12 and 5.13 we have a canonical 
bijection 

(a) e{G,L,e,T,ro) ^%{G,L,e,T). 
Composing this with the bijection 5.3(c) we obtain a bijection 

(b) lYYr,H{G,L,C,J^) ^%{G,L,C,J^). 

In the setup of 2.1 and assuming that ro € ^, let 'X*(G, L, C, JF) be the set of all 
(^,p) in %{G, L,C, J-') such that ^ e q^. Then (a) restricts to a bijection 

(c) 6*(G',L,C,.F,ro) ^T*(G',L,C,.F). 

Indeed, let ^ G g and write ^ = +y where G g is semisimple, y E Qis nilpotent 
and [^1, y] = 0. Let h,y in q such that 5.12(b) holds and let a = $,i+roh. We must 
show that ^ G 0<n if and only if cr G g^. Clearly, ^ G 0^ if and only if G As 
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in 5.8, we have roh G Q^. (The eigenvalues of h in any V e Iq are integers.) As 
in 5.8, if we have two elements of that commute then their sum is again in g^. 
Applying this to the commuting elements ^i, roh^ and to the commuting elements 
a, —r^hP we deduce that cr G g<|k if and only if G This yields (c). 
Composing (c) with the bijection in 5.8 we obtain a bijection 

(d) Irr* ^(G, L, C, ^ L, C, J^). 

(Notation of 5.8.) We can now reformulate Lemmas 5.9 and 5.10 as follows. 

Lemma 5.15. Assume that r : C — * R is a group homomorphism such that 
r{ro) 7^ 0. Let M G Irrrf^H{G, L,C, J^) and let (^,p) correspond to M under 
5.14(b). The following two conditions are equivalent: 

(i) M is T -tempered; 

(ii) C e 0^*="^. 

By 5.9, condition (i) is equivalent to the condition that the semisimple part ^1 
of ^ satisfies ^1 G g^*^^"^. But this is clearly equivalent to condition (ii). 

Lemma 5.16. Assume that G is semisimple. Assume that r : C — > R zs a group 
homomorphism such that T(ro) 7^ 0. Let M G lTTroH{G, L,C,J^) and let {^,p) 
correspond to M under 5.14(b). The following two conditions are equivalent: 

(i) M is T-square integrable; 

(ii) i is a distinguished nilpotent element. 

5.17. The local system on exp(C) (a unipotent class in L) that corresponds to T 
under exp : L — > L is denoted again by JF. For any f E G, let 

(a) = G G; g-'fg G exp(C)Tt/p}. 

Consider the map Y/ — > exp(C) which takes g to the image of g~^fg under 
exp{C)TUp — > exp(C), abc 1-^ a. The inverse image of JF under this map is denoted 
again by JF. On Y f we have a free P-action by right translation and JF is P- 
equivariant hence it descends to a local system !F on Yf/P. The group ZqU) 
acts on Yf/P by left translation and is naturally a ZG(/)-equivariant local 
system. Then Zoif) acts naturally on the cohomology 

(b) (^)r^H^{Yf/P,^). 

The set of irreducible representations (up to isomorphism) of Zoif) which appear 
in the representation (b) is denoted by Irro.^G(/)- 

In the setup of 2.1, let T*(G', L, C, JF) be the set of all (/, p) (modulo the natural 
action of G) where / G G,n and p G Irro^G(/)- 

If / G corresponds to ^ ^ 04 under the bijection 5.1, we have Za^f) — Zq{^) 
hence Zaif) — Zo{C)', we also have Y/ = Y^. (We use that exp : P—^ P restricts 
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to a bijection C+t^ + t/p ^ exp{C)T^Up.) It follows that IiroZcif) = Irro^G(0- 
We see that {^,p) i— > (exp(^),p) defines a bijection 

(c) %^{G,L,C,T) ^'Z^{G,L,C,T). 
Composing this with the bijection 5.14(d) we obtain a bijection 

(d) Irr* L, C, J') ^ i^{G, L, C, J'). 

We can now state the following variant of Lemma 5.15. 

Lemma 5.18. Assume that C : C* — > R is a group homomorphism such that 
C(exp(ro)) ^0. Let T = Cexp : C ^ R. Let M e Irr*^(G', L,C, T) and let (/, p) 
correspond to M under 5.17(d). The following two conditions are equivalent. 

(i) M is T -tempered; 

(ii) f e 0^"""^. 

Using 5.15 we see that it is enough to verify the following statement: for ^ G 0, 
we have ^ e g^^^'^ if and only if exp(^) e G^^^^. This is immediate. The lemma is 
proved. 

6. The subgroups Gj 

6.1. We fix an algebraic group G such that G° is simply connected, almost simple. 
We set G = G^. We assume that we are given an element e G of finite order d 
such that G X Z/dZ — > G, {g,j) i— > g'd^ is a bijection and such that the following 
holds: there exists a set of Chevalley generators {e^/, hi', fi';i' G /'} for Q = G = G 
(with standard notation) and a bijection /' ^ /', i' i— '^i' of order d, such that 

Ad(i?)(eiO = en',Ad{^){hi') = /i.,,, Ad(i?)(/iO = f^' 
for all i' e It follows that G/G is a cyclic group of order d generated by 
the image of Let G^ be the connected component of G that contains The 
subspace t' of g spanned by {hir;i' G /'} is T' for a maximal torus T' of G. 
Let y = Hom(C*,T'), X' = Hom(T', C*). We have canonically T' = Y (g) C*, 
t' = y'(j, t'* = X^. Hence we may identify y' with a subgroup of t' and X' with a 
subgroup of t'*. Let R' ay' d t' (resp. R' d X' d t'*) be the set of coroots (resp. 
roots) of G with respect to T' . For a E R' let ha be the corresponding coroot 
and let Qa be the corresponding root subpace of q. For i' G /' define ctj/ G -R' by 
Sa^/ = Cci'. Then (i?', A", X) is a root system with basis {cti'; ^' ^ I'}- Now 
normalizes T'. For any j G [0, (i — 1] we have a bijection R' — > R', a '^^ a given 
by ^'a{'&H^-^) = a{t) for t G T, a G R', that is, Ad{'d^)Qa = Q^j^ for a G R' . 

6.2. Let = Zg{-&),T = Zt'{-&) = T' n G^, t = T = {a; G t'; Ad{'d)x = x}. It is 
known that 

(a) G"^ is connected and T is a maximal torus of G'^ . Moreover, T' — Zg{T); 
in particular, NaiT) C Ng{T'). 
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Let W = Ng{T')/T'. Conjugation by 'd induces an isomorphism W' W' 
whose fixed point set is denoted by W''^. Let W = Nq«{T)/T. It is known that 

(b) the obvious maps Ng{T)/T' < — W — > W'"^ are isomorphisms. 

Let 'y = Hom(C*,T),'A' = Hom(T,C*). For /3 E 'X we set = {x e 
Q;Ad{t)x = P{t)x \/t e T}. Then g = ®i3e'xQi3 and go = t'. Let 'i? = {/3 G 
'X — {0}; Qp 7^ 0}. There is a unique subset 'R of 'y — {0}, in bijection 'hp ^ j3 
with 'i?, such that {'R, 'R, 'X, 'y) is a (not necessarily reduced) root system whose 
associated Weyl group is W. We have canonically T = 'y®C* ,i — 'y^, t* = 'Xc. 
Hence we may identify 'y with a subgroup of t and ' X with a subgroup of t* and 
we may regard 'R G t*/R G t. 

Lemma 6.3. Define ip : R' t'* by a ^ a + "^a + ■ ■ ■ + If a,a' e R' 

satisfy ip{a) = ip{a') then a' = '^^ a for some j e [0, (i — 1]. 

Let R'q be a set of representatives for the orbits of bijection R' — > R\ a i— ^ct. 
It is enough to show that a ^ il^{c() is an injective map R'q — > t'*. This can be 
easily checked in every case (we may assume that d> 2). 

6.4. If a G -R' C t'*, then a\i G 'R. We thus obtain a map R' — > 'R,a i— a\t 
which is constant on the orbits of o; h- > ^a. In fact, using 6.3, we see that this map 
induces a bijection from the set of orbits of a i-^ '^a on R' onto 'R. 

For P e 'R let d'p be the cardinal of the corresponding orbit in R'; thus d'p = 
dimg^. For P e'Rwe set = 2 if either 2/3 G 'R or G 'R and we set d'p = 1 
if 2/3 ^ 'R, \I3 i 'R. We also set dp = d'pd'^. 

If ct G -R' and /3 = Q;|t, we have 

'hp = /la if /3 G 'i? - 'R^ or if d'p = 1, 

'hp — ha + h^a. if d'p — 2,d'p — 1, 

'hp = 2ha + 2hi>a if dp = 4, 

'hp — ha + hi}a + hi)2a if dp = 3. 

Let /' be the set of orbits of the bijection /' — > I'^i' ^-^ "^i'. For i E I' let 
Pi = cti'li where i' is any element of the orbit i. Then {Pi;i G /'} is a basis of the 
root system {'R, 'R, 'X, 'y). 

Let R be the subset of t* consisting of the vectors dpP for various P G 'R. 
For 7 G i? we set h^ = -j^'hp where 7 = dpP, P G 'R. Let R be the subset of t 
consisting of the vectors h^ for various 7 G -R. 

For i E I' let d'^ = d'p,, d'- = d'p,, di = d'-d'- = dp. and let 7^ = diPi. Let 3^ be 
the subgroup of t generated by {hgr, i G /'}. Let X be the set of all ^ G t* that 
take integer values on 3^. Then R G X, R G y and {R, R, X, y) is a (reduced) 
root system with Weyl group W and with basis {7^; i G /'}. It is also irreducible. 
(If d = 1 we have R' = 'R = R. If d = 2 and R' is of type ^2n-i) then 'R, R are 
of type Cn, Bn- If d = 2 and R' is of type A2n, then 'R, R arc of type BCn, Cn- 
If d = 2 and R' is of type D^, then 'R, R are of type -Bn-i, Cn-i- If d = 2 and R' 
is of type Eq, then 'R, R are of type F4, F4. If d — 3 and R' is of type -D4, then 
'R, R are of type G2, G^2-) 
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Let 7o G i? be the negative of the highest root of R relative to {7^; i e /'}. Then 
70 = (io/5o for a unique (3q G 'R such that 2/?o ^ 'R- Here do = dp^ = d. Setting 
/ = Pu{0}, 

there are unique integers Ui e Z>o(i G /) with no = 1, such that 

^ ni7i = 

and Xlie/^i maximum possible (the Coxeter number of W). 
For i E I, we set /li = /i-y.. 

Let F be a C-vector space with basis {bi;i e /}. Let V be the dual vector 
space with dual basis {b[;i G /}. The canonical pairing V x V' C is denoted 
by X, x' I— x{x'). We imbedd t into V hy y J2iei '^^(y^^i''' identify t with 
its image, the subspace {^iCib[;Ci G C,^^niQ = 0} of V . In particular, we 
may regard hi as a vector in V with bi{hi) — 2. We have bi{x') — ji{x') for any 
a;' G t, z G /. Let 

= { Ci6-; Cj G C, njCj = 1}. 

i i 

For i E I define Si : V — > V hy Si{x) = x — x{hi)bi and its contragredient 
Si -.V V by s,{x') = x' - h{x')h,. Let W be the subgroup of GL{V) or 
GLiy') generated by {si;i G /} (an affine Weyl group). Note that t, are W"'- 
stable subsets of V' . We obtain a homomorphism W"' — > GL{i) whose image 
coincides with W. 

6.5. For any S G I,S let 

Cs = {a;' G t^; = ^ c^fe- with G C, > Vz G S}. 

The sets Cs are disjoint. Let 

For J C /, J 7^ /, let VFj be the subgroup of W°' generated by {sj; i G J} (a finite 
Coxeter group). For S as above and x' G Cs, we have 
(a) {tu G W'';w{x') = x'} = Wi_s- 

Lemma 6.6. Let x' E . The W"' -orbit W^x' meets C in exactly one point. 

Let = Y..ei R-M' = tn v^, ^ = n v^. 

The following R-analogue of the lemma is well known. 

(a) Let x'l G t^. The W"- -orbit W^x'i meets C fl in exactly one point. 

We can write x' = x[ + ^/—lx2 where x[ G i^, X2 G Ir. Using (a) we can find 
w G W"- and S (Z I,S such that w{x') = X3 + ^^^4 where x'^ G C5 flt^, X4 G 
Ir,. By a well known property of Weyl chambers applied to Wj-s, we can find 
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w' e W/_s such that w'{x4){hi) G R>o for all z e / — 5. By 6.5(a) we have 
w'{x'^) = ajg. Thus, w'{w{x')){bi) is in R>o + -\/^R if z G 5 and is in -\/^R>o 
if z G / - S'. Hence t(;'(t(;(a;')) G Cs' for some 5", S G S' G I. We see that 

Now let 2, 2' be two points of C that w{z) = z' for some w G VF". We can write 
z = Zi + a/^Z2, -2' = -2^ + V— 1^2 where 2:1, G C" fl tj^, ;22, ^2 G Ir. Since 2:1, z'l 
are in the same VF"-orbit, we see using (a) that zi = z[. We can find S C I,S ^ $ 
such that zi = z[ & Cs n t^. Since z, z' G C5, we have 2:2(^1) > 0, z'^ipi) > for 
alH G / — S". Moreover, we have w{zi) = z[ = z\ (hence w G Wj-s, see 6.5(a)) 
and wiz-i) — z'^- Using a well known property of Weyl chambers applied to W7-s, 
we deduce that Z2 = z^- Thus, z = z' . The lemma is proved. 

6.7. Let M={geG; gT^g'^ = Ti?}, J\f' ^ J\f f\ T'. Clearly, Nq^ (T) nM' ^T. 

Lemma 6.8. X = NG^{T)Af' = J\f'NG^(T). 

U g E Af then g normalizes the subgroup generated by T-d hence it also nor- 
malizes the identity component T of that subgroup. Since T' — Zg{T), it follows 
that g normalizes T'. Thus, A/" C Ng{T'). It also follows that jV' is normal in jV 
hence Nq^ {T)Af' = WNq^ (T) . 

Let g e J\f. We set a = g~^dgd^^,a' = d'^g^^d^^gd^^ . For t G T we have 
dgtdg~^ = gtdg~^d hence ata' = t. Taking t = 1, we get aa' = 1. Hence ata~^ = t 
for all t G T. Thus, a G Zg{T) = T' . Thus, 

(a) 'dg'd~^ = ga for some a G T' . 
Let g be the image of g inW ^ Ng{T')/T'. Then g G Vt^"^ (see (a) and 6.2). 
Since W ^ W"^ (see 6.2(b)), there exists g' G Ng^T), t' G T' such that = g't'. 
We have t' eT'OAf hence G A^'. Thus, Af = iV^^ (T)AA'. The lemma is proved. 

Lemma 6.9. We have 'y C y and y/'y may be identified with M'/T. 

Let F = riiEJ' Z/c?iZ. Let F' be the subgroup of (C*)^' consisting of aU (oj) 

such that af = 1 for aU i G Define F ^ F' by (k) ^ (exp(K/,/o!9). 

From the definitions we see that 'y has a Z-basis {^n-'hpr^ i G /'} and y has a 

_ i 

Z-basis {hi]i G /'}. Recall that hi = -j-hp-. It follows that 'y <zy and we have 

F ^ y/'y, ik) ^ '^coset of E.e/' 
By definition. A/"' = {t G T']tM~^i}~^ G T}. The homomorphism x '■ — ^ 
T,t ^ tM~^'d~^ with kernel T induces an isomorphism Af'/T Im(x). Define 
(C*)-'^ T by (oi) 1-^ riieJ' '^pA'^i)- 'this isomorphism, Im(x) corresponds 
to F' . Combining the isomorphisms above yields the lemma. 

6.10. Let p be the composition — t — > T'd where the first map is x ^ x — Vq 
and the second map is a; 1-^ expj.(«;a;)'i?. 

Lemma 6.11. The map x' 1— > p(x') defines a bijection between C and a set of 
representatives for the orbits of the Af -action on T-d (by conjugation). 
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Now X I— > ex.prp{Kx)'d induces t/'y T-d. Using 6.8, 6.9, we see that via 
this isomorphism the action of M on Td corresponds to the action of the obvious 
semidirect product of W and y /'y on i/'y (with y /'y normal) where the action 
of W is the obvious one and the action of y /'y is by translation. It follows that 
we have an induced bijection 

(a) {W - orbits on i/y} ^ {M - orbits on Td}. 

It is well known that one may regard 3^ as a normal subgroup of W"' in such a 
way that an element y ^ y acts on t-^ (as part of the W^°'-action) in the same way 
as y acts on by x' x' + y. Hence we have an obvious bijection 

(b) {W - orbits on t^} ^ {W/y - orbits on i^/y}. 

Now y also acts on t by translation and x' ^-^ x'—bQ induces a bijection V-/y i/y 
which is compatible with the action of W"' /y on /y, i/y. (This is because for 
w e W"' we have w{h'Q) — h'^E y.) Thus we have an obvious bijection 

(c) {W/y - orbits on /y} ^ {W /y - orbits on i/y). 
By the last sentence in 6.4 we have 

(d) {W/y- orbits on i/y} ^ {W - orbits on i/y}. 
Combining (a)-(d), we obtain a bijection 

{W"- - orbits on t^} ^ {U - orbits on Td}. 
This is induced by x' h- > p{x'). We now use 6.6. The lemma follows. 

Lemma 6.12. Let Z he a semisimple G-conjugacy class in . Then Z n (T-d) 
is exactly one M-orhit in Td. 

This is classical when d = 1. This is also known when d> 1. It can be deduced 
for example from [S] (this reference deals with compact groups but our case can 
be treated in a similar way). 

Combining 6.11, 6.12, we have the following result. 

Proposition 6.13. The map x' ^ p{x') defines a bijection between C' and a set 
of representatives for the G-conjugacy classes of semisimple elements in G^ . 

Lemma 6.14. Let ^ e R and n e Z. Let H = {y' e 1^7(2/' - 60) = n}. Let 
S Gl,S ^$ and let x' e Cs- If x' e H then ^b'^ e B for any keS. 

Let 

HR = Hn t}„ H' = {y' G Ir; 7(2/') = 0}. 
The following R-analogue of the lemma is well known. 

(a) Let x[ e C5 n tj^. // x'l G then ■:^h'j^ G H^i for any k e S. 
(This follows from the fact that C5 fl is a facet of a configuration of reflection 
hyperplanes in (one of which is Hn) and that ^^^(^ ^ vertices of 

that facet.) 

We now write x' = x[ + ^f—Xx'^ where x'-y G i^R, x'^ G B.' . We can find S' C S 
such that 

where 
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(b) ci,i e R>o for i e S', C2,i G R for z e 5, C2,i E R>o (or i e S - S'. 
Using (a) for x[ we see that 

(c) G ifR for any k G -S'. 

If S' = S, we are done. Assume now that S — S' ^ 0. Prom (c) we see that, for 
k G 5", we have 7(6^ — nkb^) = nuk- Hence 

7(EieS' C2,iK - Tries' C2,^?^^&o) = Eies' C2,inni. 

Since x'2 G we have Y^ies C2,i'^i = and 7(X]j£5 ^2,^69 = 0. It follows that 

l{^C2,ibi- ^C2,inibQ) 

ieS' ieS' 

(d) = 7(- C2,i6- + C2,inj6o) = - Y C2,inni. 

ies-s' ies-s' ieS-S' 

Set c = X^ies-S' C2,i'^i- Since S — S' ^ ij) we see using (b) that c G R>o- From 
(d) we deduce 

7(Ei6S-5' C2,*c-i6^ - &o) = ^ 
so that Ej£5_5/ C2,iC~^6j G Hn fl Cs-S'- Using again (a) we deduce that ^6'^ G 
i^R for any k E S — S' . Combining this and (c) we see that the lemma is proved. 

6.15. Let be the set of all pairs where P G 'R,j G [0,d— 1] and 

j = Oiid'f, = l,d'^ = l, 

j = lifd'^ = l,d'^ = 2. 
We regard 9^ as a subset of the group t* x Z/dZ by identifying [0, d — 1] and Z/dZ 
in the obvious way. 

For i e I define pi hy Pi = for i e I — {0}, po = 1. 

Lemma 6.16. Let S G I, S ^ ^ and let x' G C5. The following two conditions 
for G are equivalent: 

(i) f3{x' -b',) + ^e Z; 

(a) iPJ) = J2iei-s(^iWi^Pi) ^^th G Z. 

Assume that satisfies (ii). To show that it satisfies (i), we may assume 

that (/?, j) = {Pi, Pi) for some i E I — S. Then we have /3i{x' — bg) = d~^bi{x' — 6q) 
and this is if i 7^ and is —d^ = —d~^ if z = 0. If i 7^ we have pi = hence 
Pi{x' - 6^) + ^ = 0. If i = we have pi = 1 hence Pi{x' - + ^ = -i + i = 0, 
so that (i) holds. 

Conversely, assume that satisfies (i). Thus, we have P{x' — b'o) + ^ = n 

for some n G Z. We can write uniquely /? = X]fce/-o fkPk where fk G Z. 

Let H be the affine hyperplane {y' G P{y' — 6q) + ^ = n} in t^. Note that 
H is of the form {y' G i^;'y{y' — 69) = n'} for some 7 G -R and n' G Z. Indeed, 
if /3 G '-R, (i^ = 1, we can take 7 = dpP,n' = dpn — j; if /3 G ' R, 2/3 G '-R, we can 
take 7 = 4/3, n' = 4n - 2j; if /3 G 'i?, i/? G '-R, we can take 7 = 2/3, n' = 2n - j. 
Since x' e H and a;' G C5 we have ^6'^ G H for any A; G 5. (See 6.14.) Thus, 
P{^bi-b',) + l,=nfoTe.nykeS^' 
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If e 5, ^ 0, we have Pi — b'. - b'o) = Thus, + 4 = n. Since 

^ e Z, it foUows that fk = UkQk where gk e Z, gk + ^ ^ dun. 

If e S', we have | = /3(0) + | = n so that j = and n = 0. In this 
case we deduce that for A; e 5", A; 7^ we have gk = hence /fc = so that 
P = Efc6/-s fkPk- Moreover, = T^k&i-S fk{Pk,Pk) since j = 0. 

Assume now that E I — S. Then 

P= /fe/?fe + ^ UkidkU - '^)Pk 

k€l-S-{0} keS 

= XI 5Z nk{dkn-^)Pk- 5Z "^kidkn- ^)Pk 

fee/-s-{o} je/-o fee7-s-{o} 

= X] {fk-nk{dkn-^))Pk-{nd-j)Po, 
fee/-s-{o} 

{P,j)= Yl {fk-nk{dkn-^)){Pk,Pk)-{nd-j){Po,Po) 
kei-s-{o} 

since j = — (nd — j) mod cZZ. The lemma is proved. 

6.17. Let P e 'RU {0}. Then 0^3 is stable under Ad(i?) : g q. For any 
j e [0,ci- 1] we set = {a; e 0/3; Ad('i?)x = ex.p{Kj /d)x}. Clearly, = 
%e[o,d-i]0/3,j- 

Lemma 6.18. Let j3 e'R and let j e [0, d—l]. We have dimg^j = 1 if{P,j) G 
and 0/3 J = if{P,j) i 

We can assume that d > \. Assume first that dimg^ = d. Since is the 
direct sum of d (one dimensional) root spaces of g with respect to T' which are 
cyclically permuted by Ad(t?), it follows that Ad(i?) : 0^ — >^ 0/3 has order d and its 
n-th power has trace for 1 < n < d. It follows that its exp(/tj/(i)-eigenspace is 
one dimensional for < j < d. Thus the lemma is proved in this case. 

Next assume that dim 0/3 = 1. Then /3 = Q;|t for a unique a E R' . We may 
assume that a G X^i'e/' Na^'. We can find a unique partition I' = I[U I2 such 
that whenever i'^ G /(, i'2 G I21 the vertices i'^, ^2 of the Coxeter graph of G are not 
joined. Let xq G 0^„ — {0}. Let B be the canonical basis of (as a left 0-module) 
such that xq G B. Then Cj/e,/ G B for well defined q/ G C*. Moreover, it is not 
difficult to check that there exist ai,a2 G C* such that c^/ = ai for all i' G /(, 
Cj/ = 02 for all i' G /2 and ai + a2 = 0. Now Ad(z?)(i?) = uB for some m G C*. 
Hence CiiCii^i — uc^iie^ii for all i' . We see that c,/ = uc^ij/. We consider two cases. 

Case 1. Both /(,/2 are stable under z' 1— > ^z'. Then ai = ua^ and tt = 1. It 
follows that, if a; G -B n 0/3, then Ad('i?)a; = ux = x. Thus, if 0^,^ 7^ then j = 0. 

Case 2. /(, /2 are interchanged by i' ^ '^i' (hence d — 2). Then ua\ = a2 = —ai 
and u = —1. It follows that, if a; G -B fl 0/3, then Ad{'&)x = ux = —x. Thus, if 
0/3,j ^ then j = 1. 

The lemma follows. 
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6.19. Let J C /, J ^ /. Let 

where (/?, j) G is subject to the condition (/?, j) G Ylii^j '^{PiiPi)- 

Lemma 6.20. There is a unique closed connected reductive subgroup Gj of G 
with Lie algebra Qj. If x' & Cj-j, then Gj = Zg{p{x')). 

Recall that p{x') — ex.\)j'{K{x' — ^q))"?? G T'd. Now Zg{p{x')) is a closed con- 
nected reductive subgroup of G whose Lie algebra is i) = {x E g; A(i{p{x'))x = x}. 
Clearly, [) is stable under the Ad action of T and that of i? on g. Hence () is the 
sum of its intersections with the various gpj where G 'i?U {0}. Clearly, i) Hgoj 
is if J 7^ and is t if j = 0. Using 6.18 we deduce that 

where G 91 is subject to /9(expj.(«;(a;' — 6o))) exp{Kj /d) — 1 (with (3 regarded 

as a character T — > C*) or equivalently, to /?(a;' — 6q) + | G Z (with /? regarded 
as a form t — > C). Using now 6.16 we see that i) = Qj. The lemma is proved. 

6.21. For ii,Z2 G / let 

Then (ai^^i^) is an untwisted affine Cartan matrix and ('oii.ia) is a possibly twisted 
affine Cartan matrix. 

Let J C I, J ^ I. Let 'Rj the set of all (3 E 'R such that (3 = w(3i for some 
i E J and some w E Wj. Let 'Rj be the set of all 'hp where {3 E 'Rj. 

Lemma 6.22. 'Rj (resp. 'Rj) is exactly the set of roots (resp. coroots) ofGj 
with respect to T. 

For i E J we have (Pi-iPi) E hence by 6.18, 6.19, (3i is a root of Gj. For i E J 
there exists g E NojiT) such that Ad{g) : t — ^ t is a reflection that takes Pi to 
—(3i. By 6.2(b), there exists g' E NQi){T) and t' E T' such that g = g't' . Hence 
Ad{g) : T — > T coincides with Ad{g') : T — > T. Now there is a unique element 
in W that acts on T as a reflection taking (3i to —(3i, namely Si. It follows that 
Ad{g) = Sj : t — > t. Hence if iifj G t is the coroot of Gj corresponding to Pi, we 
have X — j3i{x)Hi = x — j3i{x)'hp^ for all x E i, hence 

{^)Hi = 'h(3,. 

By 6.19, any root of Gj is of the form f3 where (3 E 'R satisfies {3 E Xliej^A- 
Thus, {Pi)ieJ is a set of simple roots for Gj. By the first part of the argument, Wj 
coincides with the Weyl group of Gj (both are subgroups of Aut{T)); it follows 
that Rj is exactly the set of roots of Gj. The claim that 'Rj is exactly the set of 
coroots of Gj follows from (a). The lemma is proved. 

6.23. From 6.22 we see that the Cartan matrix of Gj is ('flii, 12)11, i2€J- 
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6.24. Let Gj — Uj£[o,d-i]G^J^''- Since d normalizes Gj, Gj is a (closed) subgroup 
of G, with identity component Gj. Let Zj (resp. Zj) be the centre of Gj (resp. 
of Gj). Let 3 J = Zj_ (a subspace of t hence a subspace of V'). 

Let Vj be the subspace of V spanned by {hi;i G J}. Let K = I — J. Let 
be the subspace of V spanned by {b'-; i G K}, that is, the annihilator of Vj in V' . 
We have 3j = t fl (a hyperplane in t). Let 3j = n (an afSne hyperplane 
in VI,). 

Let Xj = p(3j). Note that Ck C 3j hence p(Ck) C Xj. 

Lemma 6.25. (a) We have Zj C Zj and Z^j = Z'j. 
(b ) Xj is a connected component of Zj . 

We prove (a). If g E Zj then g E T hence 'dg — g'd hence g G Zj. Thus, 
Zj C Zj. It follows that Z^j C Z^j. Now Z° C Gj hence Z° C Zj. Thus, 
Z'j = Gj. 

We prove (b). Let x' G 3j. We set a;° = - feg G 3j. Let i G J. Since a;° G V^, 
we have bi{x'^) = 0. Now p(a;') acts on Qp^,p^ by the scalar 

f3i{exjprp[KX^)) ex.-p{K,d~^Pi) = exp(K/3j(a;°)) exp(«;(i~^Pj) 

= exp(K(i~^7i(x'^) + Kd~^pi) = exp{Kd~^bi{x'^) + Kd~^pi) 

— ex.p{—Kd~^bi{bQ) + Kd~^pi) = exp{—Kd~^5o^i + Kd~^pi)) = exp(O) = 1. 

It follows that p{x') centralizes Gj. Since p{x') G T'd, it centralizes -d hence also 
Gj. Thus, Xj C Zj. Clearly, Xj is connected, li z E Zj we have z = expj.(K(xo)) 
for some Xq G 3 j hence for x' as above, p{x' + Xq) — p{x')z. Thus, Xj is stable by 
multiplication by Zj. The lemma is proved. 

6.26. Let Gi be the simply connected almost simple algebraic group correspond- 
ing to the root system {R, R, X, cy) (see 6.4). By 6.13 we have a natural bijection 
between the set of Gi-conjugacy classes of semisimple elements in Gi and the set 
of G-conjugacy classes of semisimple elements in Gi!). 

Our discussion of semisimple G-conjugacy classes in Gi} has been influenced by 
[K] where a connection between the elements of finite order in Gi} and (possibly 
twisted) affine Lie algebras is given. 

7. The set dl{G'd,Gj,C,J^) 

7.1. We preserve the setup of §6. Let J <Z I,J I and lei K — I — J . Let 
G(j) be the centralizer of Z'j in G. Now G(j) is the subgroup of G generated by 
T' and by the root subgroups of G corresponding to various a E R' such that 
«|t e E^6 J QA- We have nG^ = Z^j. 

Lemma 7.2. Let g E Zj. Then we have g = gig2'&~^ (in G) where g2 E ZqDG'^ , 
n is an integer and gi is either the n-th power of an element in Xj (if n ^ 0) or 
is an element of Zj (ifn — 0). 
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We have g & T and Pi{g) = 1 for all i e J. Hence g = expj.(ra) where 
X E i satisfies Pi{x) e Z for all z e J hence x' = ^iK with Ci e diZ for 

all i E J, Ci E C for all i E K. We set n = J2k€K''^kCk- We have n E Z since 
n = -Z)i6j"iCi. Let 

= Efcei^ c^kb'k ~ nb'o G t, x" = J2ieJ + ^^o ^ t. 
Then a; = x' +x". For any z G / — {0} we have /3i{x") = d~^hi{^^^^j CiJ)\^ +n6o). 

If e J then Pi{x") equals d~^Ci if i E J — {0} and equals if z G -fC. If 
E K then I3i{x") equals d~^Ci if z G J and equals OifzG-fC — {0}. In any case 
case, Pi{x") G Z for i E I — {0}. It follows that exp2-(K,T") is in the kernel of 
Pi-.T ^C* for any i G / - {0}. Hence g" = exp^if^x") E Zg n . 

Assume first that G J. If n = we have x' E ij hence g' = expY{Kx') G Zj 
and g = g'g". If n 7^ 0, we set g' — expj'{K^x')'&. Then g' E Xj and g = g''^g"i}~'^. 

Assume next that E K. In this case we have x' E ij hence g' = expy(Ka;') G 
Zj and g = g'g" . The lemma is proved. 

Lemma 7.3. If g E Xj then Zc^j^ig) = Zj. 

Let n — Ej^.£^nfe. We have n E Z>o. If x' — n~^J2keK^'k^ then x' E V- 
and z = p{x') E Xj. Since x' E Cj-j, we have Zg{z) — Gj (see 6.20). Let 
g E Xj. We have g = zt where t E Zj = Zq^^^. Hence Za^j^ig) = Zg^j){z) = 
Zq{z) n G(j-) = Gj n = Gj. The lemma is proved. 

7.4. We fix J, K as above, a nilpotent Gj-orbit C in gj and an irreducible Gj- 
equivariant cuspidal local system T (over C) on C. The local system on C = exp(C) 
(a unipotent class in Gj) that corresponds to T under exp : 0j — > Gj is denoted 
again by T . Let 

^(.J) = ^9ieG(^j)giXjCg^^, 

(a locally closed subset of Gt?, stable under conjugacy by G(j)). 

(a) Let C be an Kd{G(^j^)- orbit in G'd that is contained in X(^jy There exists 
an irreducible G ^jyequivariant local system T' on C (unique up to isomorphism) 
such that the following holds: for any x E Xj such that xC C C, the restriction 
•^'\xC local system obtained from T via C xC (multiplication by x). 

This is shown as follows. Let x E Xj be such that xC C C. There exists an 
irreducible G(j)-equi variant local system jF(x) on C (unique up to isomorphism) 
such that jF(x) is the local system obtained from JF via C ^ xC (multiplication 
by x). (We use the fact that, if u G C, then -^G(j) i^'^) — Zgj{u)^ see 7.3). We must 
only show that the isomorphism class of T{x) is independent of x. If cardK = 1 
then Xj is a point and there is nothing to prove. Thus we may assume that 
cardi^ > 2. 

Let x' E Xj be a second element such that x'C C C . We must show that 
J-'{x), J-'{x') are isomorphic. It is enough to show that, if / G G(-j) is such that 
fxf~^ — x' (so that Ad(/)Z'j = Zj, as we see from 7.3), then Ad(/) carries (C, J^) 
to (C,JF). If (i > 2, then (C, JF) is uniquely determined by Gj for cardK > 2 (see 
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the tables in §11) and we are done. Assume now that d = 1. Now Zj acts on 
through a character x : Zj — > C*. Since there is at most one pair consisting of 
a unipotent class of Gj and an irreducible Gj-equivariant cuspidal local system 
on it with prescribed action of Zj, it is enough to show that x{^) = x{fzf~^) 
for any z G Zj. Since x is trivial on Zj it is enough to show that fzf~^ — z 
mod Zj for any z e Zj. Using 7.2, we can write z in the form z = zqZiZ2 where 
zq e Zj,zi e Xj, Z2 e ZG,n e Z. (in this case the power of ■& in 7.2 is 1.) 
It suffices to show that fzoZiZ2f~^ = ^o^f ^2 mod Zj or that fzoZif~^ = zqz^ 
mod Zj, or that fz^f~^ = z"^ mod Zj. (We use that fzQ = zqJ.) We have 
zi = xa where a e Zj hence 

fz^f-^ = fx^'a^'f-^ = fx^'f-^fa'^f-^ = a;'"a" = zUx'^x')'' = z^ mod ZO 
since x~^x' e Zj. Thus, (a) is established. 

7.5. We can find a parabolic subgroup P of G which has as a Levi subgroup 

and satisfies 'dP'd~^ — P. (We can choose a general enough y G Hom(C*, Zj) 
such that, setting g{n) = {x E Ad{y{a))x = a^x Va G C*} for n G Z, we 
have 0(0) = Then ©neN0(^) = P for a well defined P which satisfies our 

requirements.) For any / G Gi^ we set 

Uf = {geG;g-'fgeX^j^Up}. 

We have an obvious map tt : U/ ^ -^{J) which takes g to the image of g~^fg 
under X(^j)Up ^{J)^ ^— a. 

The image of tt is a disjoint union of finitely many Ad(G(j)-orbits in ^( j) (since 
the semisimple part of a point in this image is contained in a fixed Ad(G)-orbit, 
namely that of the semisimple part of /). This image carries a G(j)-equi variant 
local system (on each connected component we take the local system in 7.4(a)). 
Taking inverse image under Uj — > 7r(Uj) of this local system we obtain a local 
system on Uj which is P-equivariant for the free P-action on U/ given by right 
translation, hence it descends to a local system on U//P denoted by JF. Now 
Zg(/) acts on U//P by left translation and T is naturally a ZG(/)-equi variant 
local system. Then Zoif) acts naturally on the cohomology 

(a) (BnH^{Uf/P,:F). 

The set of irreducible representations (up to isomorphism) of Zaif) which appear 
in the representation (a) is denoted by Irri Zg(/). 

Let ^{Gd, Gj,C, be the set of all (/, p) (modulo the Ad-action of G) where 
/GG7$'andpGlrriZG(/). 

Lemma 7.6. Assume that S (Z K, S ^ ^. Let P' he a parabolic subgroup of G 
which has G(^j) as a Levi subgroup and satisfies 'dP''d~^ = P' . Then 

(a) Gj-s n = Gj; 

(b) Gj-s n P' is a parabolic subgroup of Gj-s with Levi subgroup Gj; 

(c) Gi-s n Up' = UGj_snP'- 

The proof is routine. It will be omitted. 
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8. Geometric affine Hecke algebras 

8.1. We preserve the setup of 7.4. In this and the next subsection we assume that 
card(K) > 2. 

As in [L4, 5.6], for any J' C I such that J C J' ^ I, conjugation by the 
longest element Wq of Wj/ leaves stable {si;i G J}. Hence for any k G K we 
have Wq^^WqWq^^ = Wq and ak = Wq^^Wq = WqWq^^ is an involution. Now 
cjfc preserves the subspace Vj of V hence also the subspace of V^. Hence the 
subgroup W* of generated by {(7^; k e K} acts on V^. As in [L4, 2.11], W* 
is a Coxeter group (an affine Weyl group). 

Let yo G C. For k E ad(yo) : — ^ induces a nilpotent endomorphism of 
Qjuk/dJ- Let Cj^ be the largest integer > 2 such that the (c^ — 2)-th power of this 
nilpotent endomorphism is non-zero. (This does not depend on the choice of yo.) 

The VF*-action on leaves stable the subset of V^. It also leaves stable 
the subspace 3j of where it acts through a finite quotient W C GL{}j). Let 
C be the set of all x & such that the translation z z + x of coincides 
with the automorphism x ^ w{x) of for some w G W*. Then C is a subgroup 
of 3 J such that £^ = 3j- For k E K there exist no n- zero vectors hu E ij and 
7fc G Hom(3j, C) such that (7k{x) — x — jk{x)hk for all x G 3g and Jk{hk) — 2. 
These vectors are uniquely determined if we require that 7fc(a;) = Zkx{bk) for all 
X e ^j, hk E jC and Zk G Z>o is maximum possible (see [L4, 2.11]). We have 
Zk G {1,2,3,4}. Let C = {x e fj;x{C') G Z}. Then % G C. Clearly, W acts 
naturally on C , C Let TZ (resp. TV) be the set of vectors in 3} (resp. 3 j) that are 
of the form w{'jk) (resp. w{hk)) for some w G W and some k E K. Then 

(a) {IZ.IZ, C) is an irreducible root system with Weyl group W. 
See [L4, 2.11]. Moreover, {hk] k E K] generates C (see [L4, 2.14]). Now {7^; k E 
K} spans Cc over C with a single relation Ylik&K '^klk = where hk E Z>o for 
all k (at least one fik is 1) and Ylik&K is the Coxeter number of (a). For k E K 
we have 

rik 
Zk = — • 
rik 

We define a subset of K as follows. If W* is a Coxeter group of type Cn,n> 1, 
and k,k' correspond to the two ends of the Coxeter graph then = {k,k'}. In 
any other case, JC^ = 0. We set K'^ = K - KK 

For k E K we define Zk hj Zk = Zk /2 if k E and Zk = Zk if k E KK 

We have % G {i, 1, 2, 3}. We set 

Ik = izk/zk)lk,hk = {zk/zk)hk. 

We have 7fc G C Let IZ (resp. IZ) be the set of vectors in 3} (resp. ij) that are of 
the form w(7fc) (resp. w{hk)) for some w eW and some k E K. 

In the case where ^ 0, we have {k E K;hk — f} = and we choose 
A;o G -fC so that ko E and c^^Zk^dko < Cf^/Zk'dk' where — {ko^k'}. In the 
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case where i^'' = we choose ko E K such that = 1- One can verify that 

dimQi_^ko} > d^^Qi-{k} for any k E K. 

Now {7fc; k E K — {ko}} is a basis for (72., TT, £, C) and 7fco is the negative of the 
highest root of {TZ, TZ,C,C') with respect to this basis. Moreover, 

(d) {TZ,TZ, C, C) is a root system and 11 = k E K — {ko}} is a basis for it. 
Its Weyl group is W. 

See [L4, 2.15]. Since {hk^k E K} generates C we see that TZU {{l/2)nr\ C) 
generates C . 

8.2. IfkEK^ and - {k) = {k'} we set 

(a) X{%) = {ci.Zkdk + Cf.,Zk'dk')/2, X*{^k) = |Cfc^fc4 - Cf.>Zk'dk'\/2. 
If k E -fC*, we set 

(b) X{%) = c^Zkdu/2. 

Restricting, we get functions A : 11 ^ N, A* : {^k ETl\hk E 2C'} — * N. (One 
can check that A and A* have indeed values in N.) Then (A, A*) is a parameter 

A A* 

set for the root system 7.6(d) with its basis 11. Hence the C[t',t'~ ] -algebra ^ 
is well defined as in 1.2. We denote this algebra by H{G'&,Gj,C,J^); we call it a 
geometric affine Hecke algebra. 

8.3. Assume now that card(i^) = 1. Then 3j = 0. We set {U.K.C.C') = 
(0,0,0,0). (A root system.) Then ff^'r = C [v.,v ^] is again denoted by 
if(G^?,Gj,C,^). 

8.4. The definition of given in 8.1 differs slightly from the one given in [L4, 
2.13]. (There are only three cases where the definitions differ: those in [L4, 7.16, 
7.47, 7.56].) In the context of [L4] it does not matter which of the two definitions 
we adopt. They both lead to the same H{G'd,Gj,C,J^). However, in the more 
general context of this paper, the present definition should be adopted (it diverges 
from the definition in [L4]). 

9. A BIJECTION 

9.1. We preserve the setup of §6,7,8. In particular we fix J, K as in 7.1, C, as 
in 7.4, P as in 7.5, ko as in 8.1. Let vq E C* be such that either vq = 1 or vq is 
not a root of 1. We choose ro E C such that exp(ro) = vq; if vq = 1 we choose 
ro = 0. Let 4 be the Q-subspace of C spanned by tq. We have 4 fl kQ = 0. We 
can choose a Q-subspace ^ of C such that 



(a) 



kQ C ^,00 4 = C. 
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We have C* = exp(o) x exp(4)- 

If G' is an algebraic group, any g & G' can be written uniquely in the form 
9 = 9o94> 94>9o where G G'^ is semisimple and g^ e G'^. 

In this section we will define a bijection 

(b) lrr^,H{G^, Gj,C, T) ^ Gj, C, T) 

in terms of tq and o as above. 

If card(-ftr) = 1 then both sides of (b) consist of one element, hence there is a 
unique bijection between them. In the remainder of this section we assume that 
card(K) > 2. 

9.2. Let V"" = {x' e V; x' = J2^eI Ci G k-^o}. 

For any 5 C /, ^ let C| = H V*. Let C"^ = Usci,Sy^0C^ = C n V"". 
Let D = L\scK;S^<liCs, D"" = L\scK;S^0C^ 

(a) The map x' i— > p{x') defines a bijection between C'^ and a set of represen- 
tatives for the orbits of the H action on T<^'d = G<^r\ T-d (by conjugation) . 

This is an immediate consequence of 6.11 and its proof. 
We set 

T = C' ®C\ 

(A torus.) Then C'q, = 3j = T hence exp^ : 3j ^ T is defined. Let p' be the 
composition 3j ^ 3j T where the first map is X i — > x — ^'ko tYiQ second 
map is X ^ exp^(ra). 

(b) The map x' ^— p'{x') defines a bijection between D and a set of repre- 
sentatives for the W-orbits in T and also a bijection between and a set of 
representatives for the W-orbits in 7^. 

Just like 6.11 was proved using 6.6, the proof of (b) is based on the following 
analogue of 6.6. 

Let G 3j. The W* -orbit W*x' meets D in exactly one point. 
This is proved exactly like 6.6, by replacing W"- by W* . 

For d G -D*, let Wa be the stabilizer of p'{d) in W. Let be the set consisting 
of all pairs (d, 5) where d G -D* and 5 is a Wa-orbit in T^. Using the decomposition 
T = I^T^ we see that there is a bijection T/W which associates to (d, 5) G 
the W-orbit of p'{d)z where z e 5. (This W-orbit is denoted by Sd,(5-) 

9.3. The partition 1.3(a) becomes in our case 

A A* A A* 

(a) IiTy^H^^^ = UscK,s^0 Udecg Ujer^/w^IrrEj ,5,«o-f^7^',£ • 

Let (d, 5) G where d G Cg. Then p'{d)5 is a Wd-orbit contained in Ed,^. 
Moreover, 

T^p'{d)SjT^p'{d)5j np/(d)<5, Ap/(d)5, 
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are defined in terms of C, C ,TZ,TZ,Il,p'{d)S, X, X* in the same way as 
i?c) -Rc) lie, Ac, A* were defined in [8.1]' (see 2.2) and 3.1 in terms of 
X, Y, R, R, n, c. A, A*. Then, by 3.2 we have a natural bijection 

Let Wk-s be the subgroup of W generated by the image of {(7^; k E K — S} in W. 
Let TZk-s (resp. TZk-s) be the set of vectors of C (resp. C) of the form w{^k) 
(resp. w{hk)) for some k e K — S,w e Wr-s- Let n^-g = {^k'lk e K — S}. 
Then 

(£,£',7?.p/(d)5,'7^p'(d)55np/(d)5, Wd) = {^,^',TlK-s,T^K-s,^K-s,yVK-s)- 

(The main assertion here is that 7^p'(d)<5 = T^k-s- In other words, for ct G 7^, with 
corresponding a the condition that a e TZk-s is equivalent to the condition 
that aid —h'^. ) is in Z if a ^ 2C' and is in if a e 2C' . This is an assertion 

of the same type as 6.16 and has a similar proof. See also [L4, 3.9, 3.10].) 
Thus, the bijection (b) can be rewritten as 

IrrSd.^,i;o^4'i ^ I^V(d)5,i;o^4x-s,/:' 

the exponents A, A* in both sides are restrictions of the function given by 8. 2(a), (b). 
Taking union of all d, 5 and composing with (a) we obtain a bijection 

A A* A A* 

(c) Irr^gi^^'^^ ^ y^scK,Si^<b Udecg ^5£T^,/wJ-'^'i^p'{A)5,voHn^_g^c- 

Let (d, 5) G O. Then (£q, £q, TZk-s^ T^k-s) is a Q-root system with basis Uk-s- 
For k G K we regard % as a character T — C* given by /' ® a t— a^*"*^' ^ where 
r E jC',a E C*. Then for 2; G we have 7fc(exp^(2;)) = exp(7fc(2)). We show 
that, iik e K - S,k e then: 

7fe(y(d)) = -liik = ko and 7fe(y(d)) = 1 if /c ^ /cq. 

Indeed, 7fc(exp^(K(d - i^&fcj)) = exp(K^fc6fc(d - ^^fej) = exp(-K5fe,feo/2). 

It follows that, if we define /j, : 11^-5 — > Z in terms of A, A* as in 4.1 (with 
^0 = p'(d)), then 

/i(7fc) = dkZkCf.. 

Define a Wx-s-orbit S in by exp^(5) = 6. By 4.2 we have a bijection 

Taking union over all d, 6 and composing with (c) we obtain a bijection 

(d) Irr„oi?4'i ^ U5cK,s/0 Udec- U5-er^/H;^_^Irr5-^^^^^^_^^^Q. 
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For k e K we set *7fc = {l/dkZk)^k ^ 3j (that is, is the restriction of {3^ to 
Ij where (3k is regarded as an element of t*). We set *hk = d^Zkhk £ 3j. 

l.ei S G K,S ^ 0. Let "TZk-s (resp. *TZk-s) be the set of vectors of £q 
(resp. £q) of the form w(*7a;) (resp. w{*hk)) for some k E K — S,w E Wk-s- 
Let *nK-s = {*7fc;^ e K -S}. Then (£q, /:'q, 7^K-s, 7^k-s, ^n^-s) is a Q- 
root system. Define /x' : *IIk-s — >^ N by iJ,'{*jk) — Q.k- There is an algebra 
isomorphism 

which is the identity on the generators. (We use that lJi{'^k)/lk — 1^'' {*lk)/*1k-) 
This induces a bijection 

for any 6 e H^/^Vk-s- Taking union over all d,6 and composing with (d) we 
obtain a bijection 

(e) Irrx,oi?4',£ ^ ^scK,Sy^<l> UdeC| U5er^/w^_^Irr5^^^^4K-s,rQ- 

Let S C S If we apply the definitions of 5.2 to Gj-s, Gj (instead of G, L) 
then R,W of 5.2 become *71k-St^k-s- We see that H!^j^^_^ (as above) 
may be interpreted as H{Gi-s, Gj,C, J-'). Moreover, if d e Cg we have Gj-s = 
Zoipid)) (see 6.20). Hence we may rewrite (e) as 

(f) IrrvoH^i^c ^ ^scK,s^<l> Udeci U-s^^^^)^/^^_^lTTs^^^H{ZG{p{d)), Gj, C, J^) 

(We have used that T = jj. Moreover (3j)<h defined in terms of Zj coincides with 
defined in terms of T.) By 5.17(d), for any 5 C X, 5 7^ and d e C| we have 
a bijection 

^-5eiuU/w^-s^^^lroH{ZG{p{d)),Gj,C,J') ^ %^{ZG{p{d)),Gj,C,J'). 

(To define T*(ZG(p(d)), Gj, C, .7-") we use the parabolic subgroup P fl Gj-s of 
Z(3(p(d)) = with Levi subgroup Gj, see 7.6.) Taking union over all d and 

composing with (f) we obtain a bijection 

(g) ^ U5cK,s^0 Udecg 3:*(ZG(p(d)), Gj, C, ^). 

Lemma 9.4. Let / G G?9. r/?,e following three conditions are equivalent: 

(i) there exists g E G such that, for some S <Z K, S ^ we have f^g G p(Cg) 

and g-^f^g E C{Zj)^{Up n Gis); 

(a) there exists g E G such that for some S G K, S ^ (/) we have g~^fg E 

Cp{C-s)iz''jUiUpnGi-s); 
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It is clear that (i) and (ii) are equivalent and that (ii) implies (iii) . Now assume 
that (iii) holds. We show that (ii) holds. We may assume that / e X(j)C/p. By 
replacing / by a P-conjugate, we may assume that / e XjCUp. Let fs and be 
the semisimple and unipotent part of /. Then fg is P-conjugate to an element of 
Xj. Hence, replacing / by a P-conjugate, we may assume that fs G Xj, G CUp. 
Let (3 j)o be the set of all x' G 3 j such that x' = XlfceA" '^^b'^ with Ck G k~^o. Then 
Xj — p{{2ij)o){Zj)^. Now the M^*-action on 3j restricts to a VF*-action on (3j)^ 
which has ^scK;S^9Cg as a fundamental domain. Hence by replacing / by nfn~^ 
for some n E such that 

(a) nGjn-^ = Gj, nXju'^ = Xj, nCn-^ = C, nC^j^n-^ = G^j) , nPn"^ = P' 

[P' is another parabolic subgroup normalized by d which has as a Levi 

subgroup), we see that we may assume that G p{Cg), G {Zj)^CUp'. Since 
G Zoifo) and /o as well as {Zj)^C are contained in the Levi subgroup 

of P', we have automatically G (Z°)<|,C(Zg(/o) n Up>). Since Zg(/o) = Gj^s 
(see 6.20), we have 

fep{C^s)iZ'j)^C{Gi-snUp,). 

Now the parabolic subgroups Gj-s n P' and Gj-s fl P of Gj-s (both with Levi 

subgroup Gj, see 7.6) are conjugate under an clement z G Gj-s which normalizes 
Gj. Conjugation by z carries Gi-s n Up' to Gi-s n Up, p{Cg) to p(C|), Zj to 
Z° and C to d hence it carries / to zfz'^ G p{C^){Z^j)4,C{Up n G/.s). Thus, / 
satisfies (ii) . The lemma is proved. 

9.5. Let / G G^. Assume that U e PiCg) where 5 C 5 7^ 0. Then G 
Zaifo) — Gj-s- We want to compare the varieties: 

A = {geG;g-'fgeG^j)Up}/P, 

A' = {g' G Gi_s;9'-'U9' G z°d(t/pnG,_5)}/(PnG',_5). 

Let P' be any parabolic subgroup of G such that ^?P'^?~^ = P', is a Levi 

subgroup of P' and P' n = P n Gis- Let A(P') = G G;g-^fg G 

G(j)t/p/}/P'. Define /p. : A' -> A(P') by £?'(P n G/.g) ^ £?'P'. This is clearly 
injective. We can find n G Gj-s such that 9.4(a) holds. Define : ^(P') A 
by ^P' I— > gnP. The composition Fnfp' : ^' — > ^(P') is injective. Its image Apr 
depends only on P', not on n. By the argument in the proof of 9.4 we see that A 
is the disjoint union of finitely many subvarieties Api (for the various P' as above) 
and each Api is isomorphic to A' . It follows easily that 



(a) 



IrriZG(/) = lTToZza{U){f4^)- 
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(Note that Zoif) = Zza{f^){f^)-) Using (a) and 9.4 we see that we have a 
bijection 

(b) U5cK,s^0 Udeci %''{ZG{p{d)),Gj,C,T) ^ ^{G^,Gj,C,T) 

given by (d, (/,p)) ^ {p{d)f,p). Here / E {Zcipid)))^. Composing (b) with 

A A* 

9.3(g), we obtain a bijection liiy^Hj^ ^ yi{G'd, Gj, C, T). This is, by definition, 
the bijection 9.1(b). 

10. The main results 
10.1. In 10.2-10.7 we preserve the setup of 9.1. 

Lemma 10.2. Assume that card(i^) > 2. There is a canonical injective map 
L : T/W — > {T'd)/H whose image is exactly the image of Xj in {T'&)/H. 

By definition, l sends the W-orbit of t e T to the jV'-orbit of p{x') where 
x' e 3j is such that p'{x') — t. Assume that x" is an element of 3j such that 
p'{x") — Wi{t) where Wi G W. Then there exists w G W* such that p'{w{x")) = t. 
Since p'{w{x") — x') — 1, we have w{x") — x' E C . Hence x' = w'w{x") for some 
w' G W*. In particular, x' = w{x") for some w G W"'. Hence p{x') = np{x")n~^ 
for some n E M. Thus, i is well defined. 

We show that i is injective. Now C' is a set of representatives for the VF"-orbits 
on t^. Similarly, D is a set of representatives for the VF*-orbits on tj. Let ti,t2 E T 
be such that the W-orbit of ti and the W-orbit of ^2 have the same image under 
i. Let xi,X2 G tj be such that p'{xi) — ti,p'{x2) = ^2- We may assume that 
xi E D,X2 E D. Since D C C", we have xi G C", X2 G C'. By assumption we have 
p{xi) = np{x2)n~^ for some n G J\f. Hence xi — w{x2) for some w G W"'. Since 
Xi, X2 G C", it follows that xi = X2- Hence ti = ^2- This shows that l is injective. 
The fact that the image of l is exactly the image of Xj in (T'd)/J\f is obvious. The 
lemma is proved. 

10.3. We show that the bijection 9.1(b) does not depend on the choice of o as in 
9.1(a). When vq = 1 this is obvious: we have o = C. Assume now that vq ^ 1. It 
is enough to show that one can define a map 

lTTy,H{G^, Gj, C, T) ^{G-d, Gj, C, T) 

purely in terms of 4^ and which coincides with the map defined in §9 in terms of 
any given o. We can assume that card(i^) > 2. 

Let M G \^x^^H{G'd , Gj, C, JF). We want to attach to M a pair (/, p) (up to G- 
conjugacy) where / G Gd and p G IrriZc;(/). We will only indicate the definition 
of the G-conjugacy class of /. (A similar definition applies to p.) 

A A* 

By 1.3, we have M G Irr^ ^j^i/^'^ for a well defined W-orbit E on T. Let c be 
a fibre of S ^ T /T^ (restriction of T ^ T /T<n). Define 11^ in terms of 
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T^TZ in the same way as i?c, VFq, He were defined in [8.1]' and [8.3]' (see 2.2) in 
terms of T, i?. By 3.2, to M corresponds an object M' e hiicvoHc. As in [9.2]', 
we can find an element to ^ T whose stabihzer in W equals W and a W^-orbit c 
in such that tQexp-j-{c) = c. By 4.2 (for this to), M' corresponds to an object 
M" e liif^H where H is attached to He as in 4.1. Let to be an element of Xj 
such that t(Wt) is the A/'-orbit of to (see 10.2). Now H may be interpreted as the 
algebra H{G' , Gj, C, T) where G' = Zoiio). (Note that Gj is the Levi subgroup of 
some parabolic subgroup of G' .) Under 5.17(d), to M" corresponds a pair [f\p') 
where /' G G"^ is well defined up to conjugation in G' and p' G Irro^^c (/'). We 
set / = iof = f'io. Then the Ad(G)-orbit of / is well defined by M. Note that 
we have not used o in this definition. Thus we have the following result. 

Theorem 10.4. Assume that v E C* is either 1 or is not a root ofl. Let tq G C 

be as in 9.1. There is a bijection 

(a) Ivvy,H{Gi9, Gj, C, J^) ^ m{G^, Gj, C, J^) 

depending only on ro, which for any o as in 9.1(a) coincides with the bijection 
9.1(b). 

It is likely that the bijection (a) is independent of the choice of tq. (Some 
evidence is given in 10.7.) 

Theorem 10.5. We preserve the setup of 10.4- Assume that vo is not a root of 
1. Let C : C* — >• R 6e a group homomorphism such that C('f^o) 7^ 0. Assume that 
under 10.4(a), M G lTTy^H{G'd, Gj, C, T) corresponds to (/, p) G ^{G-d, Gj, C, T). 
Then 

(a) M is ^-tempered if and only if f E G^^^'^ ; 

(b) M is (-square integrable if and only if any torus in ZQ{f) is {1}. 

Assume first that card(i^) = 1. Then the unique M G lxXy^H{G{},Gj,C,!F) 
is obviously ^-square integrable. The unique element of fH(G^?, Gj, C, JF) may be 
represented in the form (/, p) where f — su with s being the unique element of 
Xj and u e C. Assume that Ti is a torus in Za{f) — Zgj{u). In our case, Gj is 
a semisimple group and tt is a distinguished unipotent element of Gj. Hence any 
torus in Zqj (u) is trivial. Thus, T = 1 hence (b) holds in this case. We show that 
/ G G^'^^^. It is enough to show that s G G^'^'^'^. Since Zg{s) is semisimple, s is 
of finite order. Since Ker^ contains all roots of 1, we have s G G^'^^^. Thus, (a) 
holds in this case. 

In the remainder of the proof we assume that card(iir) > 2. Let ro,4 be as in 
9.1. 

Case 1. We assume that C(C*) C Q. In this case, C, restricts to an iso- 
morphism exp(<|k) — > Q. In particular we have C* = Ker^ © exp(<|k). Let 
o — {a E C;C(exp(a)) = 1}. Then o satisfies 9.1(a) and Ker^ = exp(o). We 
can use the definition of the bijection 9.1(b) in terms of this o. 
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We prove (a). Using Lemmas 3.4, 4.3, 5.18 and the definitions we are reduced 
to verifying that for / e Gd the following two conditions are equivalent: 

(i) e Zg(/<>)^-^; 

(ii) / G G^^^^^. 

(When applying 4.3, we can choose to in 4.1 so that to ^ To'^ then it is unique. 
The assumption to G T^'^^'^ of 4.3 is automatically verified since T^'^^'^ — T^.) 

Now (i) is equivalent to the condition e G^®"^^. This is equivalent to (ii) 
since we have automatically /<> e (5^^'^^ (since Ker^ = exp(o)). 

We prove (b). Using Lemmas 3.5, 4.4, 5.16 and the definitions we are reduced 
to verifying that for f E G the following two conditions are equivalent: 

(iii) Z'g(/^) is semisimple and is a distinguished unipotent element of Zoifo)', 

(iv) any torus in Zaif) is {1}. 
This is immediate. 

General case. As in 1.3, let C'^ be the set of all a; e £ such that {x, hk) > for 
all 7fe e n. We can find xi, . . . , xat in — {0} such that = J2k=i ^^fc- There 
exists a finite subset Tq of T such that, for t E T, the weight space Mf is zero 
unless t G Tq. Let A be the (finite) subset of C* consisting of all numbers of the 
form Xk{t) with k G [1, A^],t G Tq. Let B be the (finite) subset of C* consisting 
of the eigenvalues of / in a fixed faithful V eTq. Then (a),(b) can be restated as 
(c),(d) below: 

(c) we have C('^)/C(^'o) > for all a G A if and only if C(6) = for all b & B; 

(d) we have C(o^)/C('i^o) > for all a G A if and only (iv) holds. 

Assume first that ({a)/({vo) > for all a G A and ({b) ^ for some b E B. 
We can find a Q-linear form tt : R — > Q such that u{({vo)) ^ 0, u(C(6)) ^ and 
it(C(a))/tt(C('f^o)) > for all a E A. Applying Case 1 to ttC : C* ^ Q instead of C, 
we see that w(C(6)) = 0, a contradiction. 

Assume next that C(«)/C('i^o) < for some a E A and C(^>) = for all b E B. We 
can find a Q-linear form u : R — > Q such that u{({vo)) ^ 0, u((^(a))/u(C(fo)) < 0. 
We have u{C,{by) = for aU bEB. Applying Case 1 to ttC : C* ^ Q instead of C, 
we see that ■u(C(a))/'u(C(vo)) > 0, a contradiction. Thus, (c) holds. 

Assume now that C('^)/C(^-'o) > for all a E A. We can find a Q-linear form 
ti : R — * Q such that u{({vo)) ^ and w(C(a))/M(C(^o)) > for all a E A. 
Applying Case 1 to : C* ^ Q instead of C, we see that (iv) holds. 

Conversely, assume that C(o)/C('f^o) < for some a E A. We can find a Q-linear 
form M : R — > Q such that ■u(C(vo)) 7^ and tt(C(a))/tt(C('J^o)) < 0. Applying Case 
1 to wC : C* — > Q instead of C, we see that (iv) does not hold. Thus, (d) holds. 
The theorem is proved. 

Corollary 10.6. Let vo,(,M be as in 10.5. 

(a) M is (^-tempered if and only if the following holds: for any t E T such that 
Mt 7^ and any x E we have ({x{t))/(^{vo) E Q>o- 

(b) M is Q-square integrable if and only if the following holds: for any t E T 
such that Mt ^ and any x E — {0} we have x{t) = avQ for some n E Z>o 
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and some a E C* , a root of 1. 

Assume that M is ^-tempered and there exists t E T and x e such that Mt ^ 
and C{x{t))/C{vQ) i Q>o. Note that C{x{t)) j C,{vq) e R>o. Since C(a^(t)), C(^^o) 
arc non-zero real numbers of the same sign and one is not a rational multiple of 
the other, we can find a Q-linear form w : R — > Q such that tt(C(fo)) 7^ and 
tt(C(ic(t)))/ti(C(^o)) £ Q<o- Hence M is not •uC-tempered. Let / correspond to 
M as in 10.5. By 10.5(a) we have / G G^^^'^ . It follows that / G G^^'^^O . Using 
again 10.5(a) (for uC, instead of Q we see that M is itC-tempered, a contradiction. 
This proves (a). 

We prove (b). By the arguments in the proof of 3.4, 4.4, we are reduced to 
the analogous statement for the algebras considered in §5, which is proved in [L5, 
1.22]. The corollary is proved. 

10.7. In the setup of 9.1 (with card(i^) > 2) we consider an clement / G Gd such 
that (/, p) G 9^(G't?, Gj, C, JF) for some p. We can write uniquely / = fof'^fu (three 
commuting factors) where /<> G Go is semisimple, f'^ G G^ is semisimple, f^EG 
is unipotent. Replacing (/, p) by a G-conjugate, we may assume that /<> G Xj (see 
9.5) so that Gj C Zc^fo)- Let t G 7^ be such that i{Wi) is the A/'-orbit of /o. 
(See 10.2.) Let be the stabilizer of t in W. Let 4> G Yio^{SL2{C), Zaifof'^)) 

be such that (j>{^\\^ = fu- Let 

Let 0° G Hom(5L2(C),G'j) be such that 0° (j j) e C. Using 5.6, we see that 
there exists z G Zoifo) such that 

(a) ^/W(^°o\°J e(^5)* 

and that the orbit of the element (a) under the normalizer of Zj in Zoifo) does 
not depend on the choice of z. Since (Zj)^ — (both may be identified with 
(3j)<H using exp^o , exp-j-) we may regard this orbit as a Wt-orbit c in 7^. Let E 
be the W-orbit in T that contains tc. Then E depends only on the G-conjugacy 
class of (/, p) and (/, p) hh^ E is a map 

(b) ^{G^,Gj,C,J^)^T/W. 

We now give a second definition of the map (b). Consider (/, p) as above. We 
can write uniquely f = fsfu (two commuting factors) where /s G G is semisimple, 
fu E G is unipotent. Replacing (/, p) by a G-conjugate, we may assume that 
fs G Xj (see 9.5) so that Gj C Zoifs)- Let G Hom(5L2(C), Zg(/s)) be such 

that (f^(^ll) ^ fu- Let 

/ = ^<^(?vOe^G(/.). 
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Let (j)^ e Hom(^L2(C),Gj) be such that 4>^ (^J J j G C. Using 5.6, we see that 
there exists z G Zoifs) such that 

Let S be the W-orbit in T such that i(E) is the AT-orbit of a (see 10.2). Then S 
depends only on the G-conjugacy class of (/, p) and (/, p) i-^ E coincides with the 
map (b). In the setup of 10.4, each M e Irr^gi/^'^ belongs to Irrs^^giy^' ^ for a 
unique >V-orbit E in T (as in 1.3(a)). Then M i— > E is a well defined map 

(c) lTT,,H^^; ^T/W. 

Composing this with the bijection 10.4(a) we obtain a map fH(Gi?, Gj, C, ^) — > 
T/W. This coincides with the map (b) (in its first form) as one sees using the 
definitions. 

The fact that the map (b) (in its second form) is independent of the choice 
of ro,o and that the same is obviously true for the map (c), suggests that the 
bijection 10.4(a) is also independent of vq. 

10.8. We fix vq G C* which is either 1 or is not a root of 1. Let Z be the set of all 
triples {J,C,J-') as in 7.4. (Here is given up to isomorphism.) Putting together 
the bijections 10.4(a) for various {J,C,!F) G Z, we obtain a bijection 

(a) VA^j,e,:F)€2^rr,oH{Gd,Gj,C,T) ^ U(j,c,^)€5^(G'i?, Gj,C, .F). 

Let d\{Gd) be the set of all (/, p) (modulo the Ad-action of G) where f e Gd 
and p G IrrZG(/) (the set of isomorphism classes of irreducible representations of 
Zoif))- We will show below that 

(b) U(j,c,^)e3^(G^?, Gj, C, ^) = nG'd). 
Combined with (a), this gives a bijection 

(c) U(j,c,^)eaIrr,„Jf(G^?,Gj,C,^) ^ in(G^9). 

Wc prove (b). We fix / G Gt?. We may assume that /o G p(G|) where S d I,S ^ 
0. Then Zaifo) = Gj-s- Let p G lrrZG{f). We must show that there is a unique 
(J, C,J-')eZ such that p belongs to IrriZa^f) (defined in terms of G, Gj,C, J-') or 
equivalently (see 9.5(a)) to Irro.^G/_s (/♦) (defined in terms of Gjs, Gj,C,J^; we 
have necessarily J C I — S). Recall that Zoif) = ZGj_s{f^)- Define ^ G (£|/-s)<|k 
by exp(^) = f^. We are reduced to verifying the following statement: 

For any p G IrrZ^^ ^ (^) there exists a unique (J, C, JF) g 5 such that J G I — S 
and p is in lrrQZGj_s{0 (defined in terms of Gj-s, Gj,C,J-'). 

This follows from [L3, §8]. 
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10.9. Let C : C* — > R be a homomorphism such that C('f^o) 7^ 0. By 10.5, the 
bijection 10.8(c) restricts to a 

bijection between the set of (-tempered representations in the left hand side of 
10.8(c) and {{f,p) e ^{G^)-J e G^^=^^} 
and to a 

bijection between the set of (-square integrable representations in the left hand 
side of 10.8(c) and the set of all {f,p) G ^}i{G'd) such that any torus in Zoif) is 
{!}• 

Special cases of this result can be found in [KL],[R],[W]. 

10.10. Let K, g be as in 1.1. Let K be a maximal unramified extension of K. Let 
G be a connected, adjoint simple algebraic group defined over K which is split 
over K. We identify G with G(K). Assume that G is of type dual in the sense of 
Langlands to G. Define I as in [L4, 1.10]. This is the set of vertices of the affine 
Dynkin graph of G. Let S{T) be the set of bijections I ^ I that preserve the graph 
structure. We have a canonical (surjective) homomorphism from jS'(I) to the group 
of automorphisms of G modulo the group of inner automorphisms of G (see [L4, 
8.1]). Let 3(1)^ be the fibre of this map over the coset of Ad(^?) : G G. For 
u e S{T)^ we can find a K-rational structure on G (compatible with the K-rational 
structure) with Frobenius map Fu (see [L4, 1.1]) such that the permutation of I 
induced by F„ (as in [L4, 1.12]) is equal to u. Then G(K) coincides with the 
fixed point set G^". Let Z^(G^") be the set of isomorphism classes of unipotent 
representations of G''^" (see [L4, 1.21]). 

Theorem 10.11. There is a natural bijection ^u€S{i)^^(^^'^) ^ ^{G-d). 

By [L4, 1.22] we have a natural bijection between U^^g^j^^W(G^'') and the dis- 
joint union of the sets of irreducible representations (up to isomorphism) of a finite 
collection of affine Hecke algebras 7i'(I, J, u, E) given by a presentation of Iwahori- 
Matsumoto type with explicitly known parameters and with the indeterminate v 
being specialized to ^/q. (Here u e 5(1)^, J is a proper w-stable subset of I, i? is a 
unipotent cuspidal representation of the F„-fixed points of the parahoric subgroup 
attached to J). The various J,tt, E are listed in the tables in §11 as "arithmetic 
diagrams"; the corresponding affine Hecke algebras Ti'{I, J, u, E) are listed in the 
same tables as "H.A." . Rather surprisingly, it turns out out that these affine Hecke 
algebras are exactly the same as the geometric affine Hecke algebras attached to 
Gi9 (which are also described in the tables of §11). Therefore, the theorem follows 
from 10.8(c) with vq = ^/q. 

10.12. For any homomorphism x : -^G ^ C*, let ^{Gd)^ be the subset of ^{G^) 
consisting of all (/, p) such that via the obvious map Zq Zoif), Zq acts on 
p through the character This gives us a partition !K(Gi?) = VAy^{G'&)^. On 
the other hand, the bijection in 10.11 induces a partition of lK(G''t?) into subsets 
indexed by the elements of S (!)■&■ This coincides with the previous partition of 
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10.13. Let K, q, K, G be as in 10.10 except that G is no longer assumed to be 
split over K. We identify G with G(K). One can still define the set I which 
indexes the maximal parahoric subgroups of G (see [T] ) , a Dynkin graph with set 
of vertices I and a bijection u : I — ^ I (preserving the graph structure, including the 
orientation of the double or triple edges) which specifies the K-rational structure 
on G. Then W(G(K)) can be defined in the same way as in [L4, 1.21]. We can 
find another connected adjoint simple algebraic group G' which is split over K 
whose associated I, tt : I — > I (as in 10.10) is the same as the I, u associated to G 
and such that the corresponding Dynkin graph (for G') is the same as that for G, 
except possibly for the orientation of the double or triple edges. Then U{G'{K.)) 
is defined. Moreover we have a natural bijection 

(a) W(G(K)) ^W(G'(K)). 

Indeed, each side of (a) is naturally in bijection with the disjoint union of the sets of 
irreducible representations of a finite collection of affine Hecke algebras given by a 
presentation of Iwahori-Matsumoto type at v = ^Jq. But the affinc Hecke algebras 
associated to the two sides of (a) are the same, since the recipe that describes 
them is not sensitive to the orientation of the double or triple edges. (This is 
analogous to the known statement that the sets of unipotent representations of 
the finite groups 5'02n+i(-^g) and Sp2n{Fg) are in bijection.) Since 10.11, 10.12 are 
applicable to W(G'(K)), they also provide, via (a), a parametrization of W(G(K)). 
We describe the various pairs (G, G') using the names in the tables of [T]. 

{CBn, Cn), {BCn, Bn), {CBCn, Cn), (G2, G2), , F4) , (^BCn, ^-B„), (^CBn, ^Cn 

10.14. It is likely that our results can be extended to the case where the assump- 
tion that G is adjoint simple is weakened to the assumption that G is semisimple. 
Indeed, our main technique, that of reducing to the case of graded Hecke algebras 
is still available in this more general case (see [L2]). 

11. Tables 

11.1. In this section we list the various possibilities for Gi} and J as in 7.4 as- 
suming that d > 2. (The cases where d — 1 are listed in [L4].) In each case we 
describe the affine Dynkin graph associated to the affine Cartan matrix (a^^^ij) 
(resp. i'aij^^i^)) in 6.21; we call this the (7i)-graph (resp. the (/3j)-graph). Both 
these graphs have vertices in bijection with /. The vertices of the (/9i)-graph that 
are inside a box correspond to the subset J of /. The full subgraph with vertices 
J is the Dynkin graph of Gj (see 6.23). We also describe the affine Dynkin graph 
associated to the affine Cartan matrix {'yk{hk'))k,k'eK- We call this the b — Jj dia- 
gram; its vertices are in bijection with K and we attach to any vertex the symbol 
b or tt according to whether the corresponding element of K is in or KK For 
any vertex correponding to k & K we specify some data of the form axbxc where 
'-I' = Cf,,b = Zk, c — dk- From the b — jj diagram one obtains an affine Hecke algebra 
as in 8.2, 8.3. This affine Hecke algebra (in a presentation of Iwahori-Matsumoto 
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type) is denoted by H.A. It turns out to be the same as the affine Hecke algebra 
attached to the arithmetic diagram (see 10.11) which is also given in each case. 
The notation for affine Hecke algebras follows the conventions of [L4, 6.9, 6.11]. 

11.2. G is of type Am n even, d = 2. 

o e 4Z,6 G 1 + 4Z, n + 1 = 2s + 2 + a(a + l)/2 + 6(6 + l)/2, s > 1. 
(7j)-graph: 



(A)-graph: 



★i 



★2 



*3 



iia-b^ -l,\a+b+l\ ^ 2; here2j9+l = {a+b+1)^ /4:,2q = (a-6- l)(a-6+l)/4; 

*1 =^ *2 *3 • • • *s 



- . . - • . ■ 



if a - 6 = -1, |a + 6 + 1| 7^ 2; here 2p + 1 = {a + b + 1)2/4; 

- -ki ^2 *3 • • • 



*s-l 



if a - -1, |a + 6+ 1| = 2; here 2q = (a - b - l){a - b + 1) /4; 



if a-6 = -1, |o + 6+ 1| = 2. 
For s > 2, the b — jj-diagram is 

L|a+6+l|xlx2 , u2xlx2 li2x1x2 

^ Bs-1 Rs-2 ■ 



if -1, |a + 6+ 1| ^ 2; 

|^|a+6+l|xlx2 ^ j|2xlx2 jj2xlx2 

if a-6= -l,|a + 6+l| ^2; 



2xix4 
s 



^-2 



L(2xlx2 
h-1 ■ 



if a-b^ -1, |a + 6+ 1| = 2; 



I 2x|x4 .2x1x2 



L(2xlx2 
tJs-2 ■ 



Lj2xlx2 
ffs-2 ■ 



-*s-l 



_jj2xlx2 _^ |^|a-6|xlx2 



u2xlx2 ^ u2x^x2 



j|2xlx2 



bl"- 



1x1x2 



L)2xlx2 ^ I 2xix2 



if a-6 = -1, |a + 6+ 1| = 2. 

For s = 1, the b — [j-diagram is 0. 

H.A: C'|li[|2„+i|2|26+i|] if s > 2 and if s = 1. 

Arithmetic diagram: An, = 1, w 7^ 1, J of type Ap/_i x Ag/^i (both compo- 
nents are tt-stable), p' — a{a+ l)/2,q' = 6(6+ l)/2. 
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11.3. G is of type n odd, d = 2. 

Either a e 4Z, 6 e 3 + 4Z or a e 2 + 4Z, 6 e 1 + 4Z. 

n + 1 = 2s + 2 + a(a + l)/2 + 6(6 + l)/2, s > 1. 
(7i)-graph: 



(A)-graph: 



*1 *2 



*3 



if 1, + 6 ^ -1; here 2p = (a + 6 + 1) V4, 2q = (a - 6 - l)(a - 6 + l)/4; 



* * ... * 



*1 *2 



*3 



Or, 



if a - 6 = 1, a + 6 7^ -1; here 2p = (a + 6 + 1)^/4; 

*2 "*'4 • • • — 



* . . . * * * 



if a - 6 7^ 1, a + 6 = -1; here 2? = (a - 6 - l)(a - 6 + l)/4; 



if a — 6 = 1, a-\-h= —1. 

For s > 2, the b — U-diagram is 

L,|a+&+l|xlx2 , u2xlx2 1)2x1x2 

''s Bs-1 Bs-2 



*s-l 



L(2xlx2 , L |a-fe|xlx2 



if a- 6^ 1, + 67^ -1; 

|^|a+fe+l|xlx2 ^ j|2xlx2 jj2xlx2_ 

if a — 6 = 1, a + —1; 



i|a— b|xlx2 
5s 



j2xlx2 1)2x1x2 



42x1x2 . l2x1x1 
■ls-1 ^ 



42x1x2 
S3 

i2x1x2 
•ll 



j|2xlx2 
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ifa — 6^1, a + 6 = —1; 

1)2x1x1 . u2xlx2 u2xlx2 u2xlx2 u2xlx2 

Bs ^ Bs-i Bs-2 • • • Bs B2 

jj2xlx2 

ifa — b=l,a + b = —1. 

For s = 1, the b — |j-diagram is 0. 

H.A.: (7- i[|2„+i|2|2,+i|] if s > 2 and a + M -1; C',_i[|2a+i|2|26+i|] H s > 2 
and a + 6 = —1; if s = 1. 

Arithmetic diagram: A^, = 1, w 7^ 1, J of type Ap^-i x Ag^-i (both compo- 
nents are tt-stable), p' = a{a + l)/2, qf' = b{b + l)/2. 

11.4. G is of type Dn, d = 2. 

a > 1 odd; 6 > even; n+l = s + a^ + b'^,s>l. 
(7i)-graph: 

•k =r' "k "k "k "k -k . . . -k -k -k -k 

(A)-graph: 



*i 



*2 



*3 



if a + 6 ^ l,|a - 6| ^ 1; here 2p + 1 = (o + b)^, 2g + 1 = (o - 6)^; 

★ <^= ★ ★ ... ★ -ki -k2 -k^ . . . *s — 1 = 



if a + 6 ^ l,|a - 6| = 1; here 2p + 1 = (a + 6)^; 

★ 1 ^2 *3 • • • — 



-*s-l 



if a + 6= l,|a-6| = 1. 

For s > 2, the b — jj-diagram is 

|^2(a+b)xlxl ^ jj2xlxl , 

if a + l,|a-6| ^ 1; 

^2(a+6) 



)xlxl 



2x1x1 
2 



H2xlxl 



L)2XlXl 



if a + l,\a-b\ = 1; 



I 2x|x2 ^,2x1x1 



j2xlxl 
h-2 ' 



u2xlxl , l2|o-6|x1x1 
"Bs-1 ^ 



j2xlxl . I 2x^x2 



^2x1x1^^2x1x2 



if a + 6= l,|a-6| = 1. 

For s = 1, the b — fj-diagram is 0. 

H.A.: (7|ii[2al2b] if s > 2 and if s = 1. 

Arithmetic diagram: Dn, w : I — * I has exactly n — 1 fixed points, J of type 
Dp' X Dq' {u acts non-trivially on Dp/), p' — o^^q' = b'^. 



46 



G. LUSZTIG 



11.5. G is of type D^, d = 2. 

a>0,b>0, a = n+l mod 2, (6^ + b)/2 = n mod 2; 
71 + 1 = 2a2 + + 5)/2 - 1 + 2s, s > 1. 
(7i)-graph: 



(/3i)-graph: 



★ ^ ★ * ... * 



if 2a + 6 7^ 1, |4a - 26 - 1| ^ 3; here 

2p+l = (2a + 6)(2a + 6+ l)/2,25+ 1 = (2a - 6)(2a - 6 - l)/2; 



* ^ * * ... * 



if 2a + 6 1, |4a- 26- 1| = 3; here 2p + 1 = (2a + 6)(2a + 6 + l)/2; 

*i ^ *2 • • • =^ *s 

if 2a + 6= l,2a-6= -1. 

For s >2, the b — tl-diagram is 



|^(4a+26+l)xlxl ^ ^4xlxl_ 



i4xlxl 

•Is 



u4xlxl , I |4a-26-l|xix2 



if 2a + 6^ l,|4a-26-l| ^3; 

|^(4a+26+l)xlxl ^ jj4xlxl jj4xlxl jj4xlxl _^ |^3x|x2 



if 2a + 6 7^ l,|4a-26-l| = 3; 



^^3x1x2 ^ ^4x1x1 ^4x1x1 _ _ _ jj4xlxl ^ j,3xix2 



if 2a + 6= l,2a-6= -1. 

For s = 1, the b — U-diagram is 0. 

H.A.: C'|ii[4a226+i] if s > 2 and if s = 1. 

Arithmetic diagram: Dn, u : I — > I has < n — 1 fixed points, J of type Dp' x 
Dp' X ^r-i where p' = a^,r = (6^ + 6)/2. 
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11.6. G is of type Eq, d = 2. (2 possible cuspidal local systems.) 
(7i)-grapli: 

(/3j)-grapli: 



•k -k -ki -k -k 



H.A.: 0. 

Arithmetic diagram: i?6, = 1, -u 7^ 1, J of type Eq (with two possible unipo- 
tent cuspidal representations, one the dual of the other). 

11.7. G is of type Eq, d = 2. 
(7j)-graph: 

•k -k -k =r' "k -k 



(/3j)-graph: 



-ik 4= ik -k 



H.A.: 0. 

Arithmetic diagram: Eq, = l,u ^ 1, 3 oi type Eq (with a self-dual unipotent 
cuspidal representation) . 

11.8. G is of type Eq, d = 2. 
(7i)-graph: 

•k -k -k =r' "k -k 



(A)-graph: 



b — fj-diagram: 



|T] <J= ■k2 



4x1x2 i5x2x2 



H.A.: 1 — 9. 



Arithmetic diagram: Eq, u = l,u ^ 1, 3 oi type A5. 

11.9. G is of type Eq, d = 2. 
(7i)-graph: 

=^ -k ★ 



(A)-graph: 
b — tj-diagram: 



*i *2 *3 "*'4 *5 



j2xlx2 jj2xlx2 jj2xlx2 _^ jj2xlxl 



^2X1X1 
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H.A.: 

2 2 <^ 1 1 — 

Arithmetic diagram: Eq, = l,u ^ 1, J = 0. 

11.10. G is of type D4, d = 3. 
(7i)-graph: 

(A)-graph: 



H.A.: 0. 

Arithmetic diagram: D4^, = l,u ^ 1, 3 of type D4. 

11.11. G is of type -D4, d — 3. 
(7i)-graph: 

=> * 

(/3i)-graph: 
H.A.: 0. 

Arithmetic diagram: D4, = l,u ^ 1, J of type D4 with a unipotent cuspidal 
other than that in 11.10. 

11.12. G is of type D^, d = 3. 
(7j)-graph: 

=> 

(/3i)-graph: 

★1 -k2 <= *3 



b — }j-diagram: 



j2xlx3 u2xlx3 _^ u2xlxl 



H.A.: 3 <= 1 — 1. 

Arithmetic diagram: ^4, tt^ = 1, w 1, J = 0. 

Appendix. Proof of Lemma 5.5 

A.l. We may assume that g is simple. If L = g there is nothing to prove. If L is 
a Cartan subalgebra, then — and there is nothing to prove. In the rest of the 
proof we assume that L^Q and L is not a Cartan subalgebra. 

Since t © Ch^ is a Cartan subalgebra of Z, it is enough to prove the following 
statement: 
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(a) Let x,x' & t,z & C be such that x + zh^,x' + zh^ are G-conjugate in q. 
Then x, x' are in the same W-orbit. 

If (a) holds for 2; = 1 then it also holds for any 2; 7^ 0. (We replace x,x',z by 
z~^x, z~^x\ 1.) Thus it is enough to prove (a) for z G {0, 1}. 

Let 6 = {x + a/i° e t + C/i°; a{x) > Va e 11}. As in 6.6 we see that © is a 
fundamental domain for the action of on t® Ch^ . Hence it is enough to prove 
the following statement: 

Let x,x' G i,z G {0,1} be such that x + zh^,x' + zh^ belong to & and are 
G-conjugate in g. Then x = x' . 
We consider the various cases separately. 

For a multiset X consisting of finitely many numbers in C we denoted by max X 
the complex number a; G X such that a; — a;' > for any x' ^ X. 

A.2. Assume that g = sU(C), L = 5la(C)^ ® C''-^ Here a > 1, 6 > 1. Let F be 
a C-vector space with basis ei, 62, . . . , Cah- We may assume that = We 
may assume that 

x(e„,+i) = x,e„,+i, x'{eai^i) = x'-Cai+i for z G [0, 6 - 1], / G [0, a - 1] 
where Xi^x'^ G C satisfy J2i — Si ^'i — ^ Xi — Xj+i > 0, — x'^j^-^ > for 
i e [0, 6 - 2] and that 

h'^{ea^+l) = (a - 1 - 2l)ear+i for z G [0, 6 - 1], Z G [0, a - 1]. 
Since x + zh^,x' + xh^ are conjugate under SL{V), they must have the same 
eigenvalues in V. Thus, the multisets 

X = {xi+z{a-l-2l)}i(z[o^t,-i],ie[o,a-i]7X' = {x^+2;(a-l-2/)}i£[o,b_i],ze[o,a-i] 
coincide. Clearly, maxX = xo+z{a — l) andmaxX' = XQ+z{a — l). Since X = X' 
we have xq + z{a — 1) = Xq + z{a — 1). Hence xq = x'q. Removing 

xo + z{a — 1), Xq + z{a - 3), . . . , a^o + z{—a + 1) 

(resp. Xq + z{a — 1), + z{a — 3), . . . ,Xq + z{—a + 1)) 
from X (resp. X') we obtain a multiset Xi (resp. X[). We have Xi = X[. 
Clearly, maxXi = xi + z{a — 1) and maxX( = x'l + z{a — 1). Since Xi — X[ we 
have xi + z{a — 1) = x'l + z{a — 1). Hence xi — x'-^. Continuing in this way we 
find Xi = x[ for z G [0, 6 — 1] . Hence x = x'. 

A. 3. Assume that g — sp2n+2p(C),L = sp2n(C) © C^. Here n > l,p > 1 and 
n = (m^ + m)/2. 

Let V be a C-vector space with basis ei, 62, . . • , e^+p, e^^^, . . . , 62, e'^^ and with 
a symplectic form {,) : V x V C such that (cj, e'j) = dij, {ci, Cj) = (e^, Cj) = 
for i,j G [1, n + p]. We may assume that Q = 5p{V) and that 

x{ei) = XiCi, a;(e •) = -x,e •, x'{ei) = x[ei, a;'(e •) = -x -e • for i e [l,p], 

x{ei) = 0, x{e'^) = 0, x'{ei) = 0, x'{e'^ = for i G [p + 1, p + n] , 
where Xi, a;^ G C satisfy Xi—Xi+i > 0, x[—x[_^_i > for i G 1], Xp >0,Xp> 0. 

We may also assume that 

h^{ei) = 0,h^ie'i) = for z G 

h^ici) = Ciei,h^{e[) = -CjCi for i G [p+ l,p + n] 
where Cj G Z. Since x + zh'^, x' + xh^ are conjugate under SpiV), they must have 
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the same eigenvalues in V. Thus, the multisets 

Y = {xi, -Xi{i e [l,p]),Ci,-Ci{i e \p+l,p + n])}, 
Y' = {x'^, -x'S e [l,p]), Ci, -Ci{i e\p + l,p + n])} 

coincide. Removing {ci, —Ci{i G [p + l,p + n])} from Y (resp. Y') we obtain a 
multiset X (resp. X'). We have X = X'. Clearly, maxX — xi and maxX' = x'l- 
Since X = X' we have xi = x[. Removing xi (resp. x'l) from X (resp. X') we 
obtain a multiset Xi (resp. We have Xi = X[. Clearly, maxXi = X2 and 

maxX( = X2. Since Xi = X[ we have X2 = Continuing in this way we find 
Xi = x[ for i e Hence x = x' . 

A. 4. Assume that g = S0n+2p(C),L = 50n(C) © C^. Here n > 2,p > 1 and 
n = rn?. This case is completely similar to that in A. 3. 

A. 5. Assume that g = S02n+4p(C), L = S02n(C) © ® Here n > 0,p > 

and 2n = (m^ + m)/2. 

Let y be a C-vector space with basis ei, 62, . . . , e„+2p, e^+2p; • • • ; ^2; ^'i ^tnd 

with a symmetric bilinear form (, ) -.V xV — C such that (ci, e^) = 5ij, (e^, Cj) = 

(e^, e^) = for z, J e [1, ?^ + 2p]. We may assume that Q = so{V) and that 
x{e2i-i) = x^e2i-i,x{e2i) = Xie2i-i, x{e'2,_i) = -Xie2i~i, xie^,) = -Xie2i-i, 
x'ie2t-i) = x[e2i-i,x'{e2i) = a;-e2i_i, x'(e2j_i) = -a;-e2i-i, x'(e2j) = -x-e2i-i 

for i e 

a;(ei) = 0, x{e'^ = 0, a;'(ei) = 0, x'{e'i) = for z e [2p + 1, 2p + n] , 
where a;i,a;^ e C satisfy 

Xi — Xi+i > 0, X - — x[_^_i > for i e [l,p — 1], Xp > 0, > 0. 
We may also assume that 

h^{e2i-i) = e2j-i, h^{e2i) = -62^, /i°(e2i_i) = -e2i-i, h^{e2i) = e2i 
for z e and 

/j.°(ej) = CiCi, hP{e[) = -CiCi for i e[2p+ l,2p + n] 
where G Z. Since x + ^/i^^, x' + xhP are conjugate under SOiV), they must have 
the same eigenvalues in V . Thus, the multisets 

Y ^ {xi-V z,Xi - z, -Xi + z, -Xi - z{i G Ci, -Ci{i G [2p + 1, 2p + n])}, 
y = {x^ + z,x[- z, -x\ + 2;, -x\ - z{i G Ci, -Ci(z G [2p+ 1, 2p + n])} 

coincide. Removing {q, — q(z G [2p + 1, 2p + n])} from Y (resp. y') we obtain a 
multiset X (resp. A'). We have X = X' . 

Clearly, max A = xi + 2 and max A' = x'^ + z. Since A = A' we have 
xi + z = x'l -\- z hence xi — x'^. Removing xi + z,xi — z, —xi + z, —xi — z (resp. 
x'l + z,x'i— z, —x'l + z, —x'l — z) from A (resp. A') we obtain a multiset Ai (resp. 
X'l). We have Ai = A(. Clearly, maxAi = X2 + z and maxA( = x'2 + z. Since 
Ai = X'l we have a;2 + 2; = ^2 + 2 hence X2 = x'2. Continuing in this way we find 
Xi = x'^ for i G Hence x — x'. 

A. 6. Assume that g = S02n+i+4p(C),L = S02n+i(C)©sl2©CP. Heren>0,p>0, 
2n + 1 = (m^ + m)/2. This case is completely similar to that in A. 5. 

A. 7. Assume that g is of type Eq and L = sl3(C)"^ © C^. We number the vertices 
of the Coxeter diagram by 1, 2, . . . , 6 where the edges are 1—2 — 3 — 4 — 5 and 
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3 — 6. For i e [1, 6] define Ui E thj C(j{ui) — Sij for all j G [1, 6]. Then t is spanned 
by uzjUq. We may assume that = 2ai + 16li + 2q;4 + 20:5. 

We have x — aus + hu^ x' = a'us + b'ue where a, b, a', b' & C are > 0. Let Y be 
the multiset consisting of the numbers 

2a + b+2z, 2a + b, 2a + b-2z, a + b+2z, a + b, a + b-2z, a + 2z, a,a-2z, 4z, 2z, 2z, 
their negatives, and of 0, 0, 0. Let Y' be the multiset consisting of the numbers 

2a' + b' + 2z, 2a! + 6', 2a! + 6' - 2z, a' + 6' + 2z, a! + 6', a' + 6' - 2z, 

a' + 2z, a', a' - 2z, 4z, 2z, 2z, 
their negatives, and of 0, 0, 0. The eigenvalues of x + zh^ (resp. x' + zhP) on a 
minuscule g-module V are the 27 numbers in the multiset Y (resp. Y'). Since 
X + zh^ ,x' + zh^ are in the same G-orbit, they have the same eigenvalues on V . 
Thus, Y = Y'. 

Removing 4^;, 2z^ 2z from Y (resp. Y'^ we obtain a multiset X (resp. X') with 
24 elements. We have X — X' . Clearly, maxX = 2a + 6 + 2^ and maxX' = 
2a' + 6' + 2z. It follows that 

(a) 2a + 6 + 2;z = 2a' + 6' + 2z. 

Removing from X (resp. X') the numbers 2a + 6 + 2z^ 2a + b,2a + b — 2z (resp. 
2a' + b' + 2z, 2a' + 6', 2a' + 6' - 2z) we obtain a multiset Xi (resp. X'{). By (a), 
wc have Xi = Clearly, maxXi — a + b + 2z and maxX( = a' + 6' + 2z. It 
follows that 

(b) a + 6 + 2^ = a' + 6' + 2z. 

From (a),(b) we deduce that a = a' ,b = b' . Thus a; = a;' as required. 

A. 8. Assume that g is of type E7 and L = s[2(C)^ © C^. We number the vertices 
of the Coxeter diagram by 1, 2, . . . , 7 where the edges are 1 — 2 — 3 — 4 — 5 — 6 
and 3 — 7. For i G [1, 7] define G t by aj{ui) = dij for all j G [1, 7]. Then t is 
spanned by ui, U2, ^3, W5. We may assume that /i*^ = 64 + chaQ + a-j. 

We have x = aui + bu2 + cu^ + du^ x' = a'ui + b'u2 + c'u^ + d'u^ where 
a,b,c, d, a', b' ,c' ,d' G C are > 0. Let Y be the multiset consisting of 

a + 26 + 3c + 2d + 2, a + 26 + 3c + 2(i - 2, a + 26 + 3c + (i + 2, a + 26 + 3c + d - 2, 
a + 2b + 2c + d + z,a + 2b + 2c + d-z,a + b + 2c + d + z,a + b + 2c + d-z, 
a + b + c + d + z,a + b + c + d — z,b + 2c + d + z,b + 2c + d — z^ 
b + c + d + z,b + c + d — z,a + b + c + z,a + b + c~z, 

c + d + z,c + d — z,b + c + z,b + c — Zjd + z,d — z,c + z,c — z, 3z, z,z, z | 

and their negatives. Let Y' be the multiset obtained from Y by replacing a, 6, c, d, z 
by a', 6', c', d', 2. 

The eigenvalues of x + zh^ (resp. a;' + 2;/j.°) on the minuscule g-module V are the 
56 numbers in the multiset Y (resp. Y'). Since x + zhP ^ x' + zh^ are in the same 
G-orbit, they have the same eigenvalues on V . Thus, Y = Y' . Removing 3^, ^, 2;, 2; 
from y (resp. y') we obtain a multiset X (resp. X') with 52 elements. We have 
X = X'. Clearly, maxX = a + 26 + 3c + 2(i+2 andmaxA' = a' + 26' + 3c' + 2d' + 2. 
It follows that 
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(a) a + 2b + Sc + 2d+ z = a' + 2b' + 3c' + 2d' + z. 

Removing from X (resp. X') the numbers a + 26 + 3c + 2(i + a + 26 + 3c + 2(i — 2; 
(resp. a' + 2h' + 3c' + 2<i' + 2, a' + 26' + 3c' + 2d' - 2;) we obtain a multiset Xi 
(resp. By (a), we have X\ = X(. Clearly, maxXi = a + 26 + 3c + (i + 2 and 

maxX( = a' + 26' + 3c' + d' + 2. It follows that 

(b) a + 26 + 3c + d + ^ = a' + 26' + 3c' + d' + ^. 

Removing from X\ (resp. X() the numbers a + 26 + 3c + (i + 2;, a + 26 + 3c+ci — 2; 
(resp. o' + 26' + 3c' + d' + 2;, a' + 26' + 3c' + d' — we obtain a multiset X2 (resp. 
X2). By (b), we have X2 — X'^. Clearly, maxX2 = a + 2b + 2c + d + z and 
maxX^ = a' + 26' + 2c' + d' + z. It follows that 

(c) a + 26 + 2c + d + z = a' + 26' + 2c' + d' + z. 

Removing from X2 (resp. X2) the numbers a + 2b + 2c + d + z,a + 2b + 2c+d — z 
(resp. a' + 26' + 2c' + d' + z,a' + 26' + 2c' + d' - z) we obtain a multiset X3 
(resp. X3). By (c), we have X3 = X^. Clearly, maxXs = a + b + 2c + d + z and 
maxX^ = a' + 6' + 2c' + d' + 2. It follows that 

(d) a + 6 + 2c + d + 2; = a' + 6' + 2c' + d' + 2;. 

From (a),(b),(c),(d) we deduce that a = a',b = b',c= c', d = d'. Thus a; = a;' as 
required. 

Lemma 5.5 is proved. 
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